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
반응형
'코딩 테스트 > 7. Recursive, Tree, Graph' 카테고리의 다른 글
Q7 - 8 송아지 찾기(BFS : 상태트리탐색) (0) | 2021.11.08 |
---|---|
Q7 - 5 이진트리 순회(깊이 우선 탐색 (0) | 2021.11.08 |
Q7 - 4 피보나치 수열 (0) | 2021.11.08 |
Q7 - 1 재귀 함수 (0) | 2021.11.08 |
Q7 - 2 이진수 출력 (0) | 2021.11.08 |