[재귀] 팩토리얼

문제

0보다 크거나 같은 정수 N이 주어진다.

이때, N!을 출력하는 프로그램을 작성하시오.

 

입력

첫째 줄에 정수 N(0 ≤ N ≤ 12)이 주어진다.

 

출력

첫째 줄에 N!을 출력한다.

 

for문을 이용할 수도 있지만 재귀를 이용해봅시다. 

재귀함수란?

함수 내에서 자기 자신을(함수)를 계속적으로 콜 하면서 풀어가는 방식이다.

 

import java.io.*;
import java.util.*;

public class Main{
    public static void main(String args[]) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        
        System.out.println(fib(n));
    }
    
    public static int fib(int num){
        if(num<=1){
            return 1;
        }  
        else{
            return fib(num-1)*num;
        }
    }
}