코딩 테스트/7. Recursive, Tree, Graph
Q7 - 3 팩토리얼
길동이이이잉
2021. 11. 8. 20:23
728x90
반응형
자연수 N이 입력되면 N!를 구하는 프로그램을 작성하세요.
예를 들어 5! = 5*4*3*2*1 = 120 입니다.
* 입력설명
첫 번째 줄에 자연수 N(1<= N <= 100)이 주어집니다.
*출력 설명
첫 번째 줄에 N팩토리얼 값을 출력합니다.
* 입력예제 1
5
* 출력예제 1
120
import java.util.Scanner;
public class Main {
public int DFS(int n) {
if(n==1) {
return 1;
}else {
return n*DFS(n-1);
}
}
public static void main(String[] args) {
Main T = new Main();
Scanner in = new Scanner(System.in);
int in1 = in.nextInt();
System.out.println(T.DFS(in1));
in.close();
}
}
728x90
반응형