백준 JAVA 10872 팩토리얼

 

 

재귀 - 팩토리얼 가장 기초적인 문제입니다.

 

팩토리얼을 구현할 때 가장 중요한 건 자기 자신을 호출하는 함수이기 때문에, 종료되는 시점이 필요하다는 것입니다.

팩토리얼의 예시로 

5! 일 때  5 * 4* 3 * 2* 1 이므로, 1이되면 종료되게 구현해야합니다.

 

따라서 매개변수를 n 이라고 했을 때, n 이 1이되면 return 1 을 통해 종료되게 구현했습니다.

package BAEKJOON;

import java.util.Scanner;

public class NO10872 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();
        System.out.println(Factorial(n));
    }

    // 재귀 - 팩토리얼 구현
    static int Factorial(int n) {
        if (n <= 1) {
            return 1;
        } else {
            return n * Factorial(n - 1);
        }
    }
}