[알고리즘 기초 100제] 31번 팩토리얼 재귀

 

import java.util.Scanner;

public class _31
{
    public static void main(String[] args){
		Scanner scan = new Scanner(System.in);
		int num = scan.nextInt();
		
		System.out.println(Factorial(num));
    }
    
    
    public static int Factorial(int n) {
    	
    	if(n==0) {
    		return 1;
    	}
    	if(n==1) {
    		return 1;
    	}
    	else {
    		return n * Factorial(n-1);
    	}
    }
}

출력값

5
120