PS(Java)/인프런 강의 문제
[PS] 인프런 강의 - Recursive 3. 팩토리얼
UL :)
2022. 9. 19. 16:07
문제
자연수 N이 입력되면 N!를 구하는 프로그램을 작성하세요.
예를 들어 5! = 5*4*3*2*1=120입니다.
▣ 입력설명
첫 번째 줄에 자연수 N(1<=N<=10)이 주어집니다.
▣ 출력설명
첫 번째 줄에 N팩토리얼 값을 출력합니다.
▣ 입력예제 1
5
▣ 출력예제 1
120
코드
import java.util.Scanner;
public class Main {
public static int DFS(int n) {
if(n==0) return 1;
else {
return n * DFS(n-1);
}
}
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt(); // 1~10
System.out.println(DFS(n)); //n!
}
}