Algorithm - Factorial
- 2023-12-19 에 풀이한 문제
- 문제 풀이 시간 : 0920 ~ 0922 ( 풀이 성공 )
- 나의 풀이 깃허브 : 풀이 클릭!
알고리즘 문제(Java) : 팩토리얼
1. 문제
자연수 N이 입력되면 N! 을 구하는 프로그램을 작성하세요. 예를 들어 5! = 54321 = 120 입니다.
2. 입력
- 첫 줄은 정수 N(1<=N<=100)이 주어집니다.
3. 출력
- 첫 줄에 N 팩토리얼 값을 출력합니다.
4. 문제 풀이
- 팩토리얼에 대하여 이해하고, 재귀함수를 이해해야 풀 수 있는 문제이다.
public class Factorial {
public static int DFS(int n) {
if ( n == 1 ) return 1;
else {
return n * (DFS(n - 1));
}
}
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
System.out.println(DFS(scan.nextInt()));
}
}