[Algorithm/Java] 알고리즘 자바 팩토리얼 (코딩테스트, Recursive, Tree, Graph, DFS, BFS, Recursion Function, 재귀 함수, Factorial)

---

1. 문제 설명

• 문제
  자연수 N이 입력되면 N!를 구하는 프로그램을 작성하세요.
  예를 들어 5!=5*4*3*2*1=120입니다
• 입력
  첫 번째 줄은 자연수 N(1<=N<=10)이 입력된다.
• 출력
  첫째 줄에 N팩토리얼 값을 출력합니다.

 

2. 문제 코드 및 풀이 설명

import java.util.Scanner;

public class Factorial {
  public static void main(String[] args) {
    Factorial T = new Factorial();
    Scanner kb = new Scanner(System.in);
    int n = kb.nextInt();
    System.out.println(T.DFS(n));
  }

  // 팩토리얼
  // 입력받은 값에서 하나씩 줄이며 곱해준다
  public int DFS(int n) {
    if (n == 1) return 1; // 1이면 리턴
    return n * DFS(n - 1); // 입력받은 값을 n-1이 입력된 값에 곱해준다
  }
}

 

3. 출력 예시

입력
6

출력
720

 

 

---

위의 내용은 인프런에서 수강할 수 있는 김태원님의 자바 알고리즘 문제풀이 강의를 바탕으로 공부한 내용을 정리한 내용입니다!

https://inf.run/iAi6

자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 - 인프런 | 강의