[PS] 인프런 강의 - Recursive 3. 팩토리얼

 

문제

자연수 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!
    }
}