백준 10872번 : 팩토리얼 (JAVA) 문제 풀이

www.acmicpc.net/problem/10872

10872번: 팩토리얼

 

---

 

 

재귀의 기본적인 구현이라고 할 수 있는 팩토리얼 문제이다.

 

먼저 팩토리얼 이란?

숫자 n이 주어졌을 때, n 부터 1까지의 곱의 결과를 뜻한다.

0! = 1
1! = 1
2! = 2 x 1
3! = 3 x 2 x 1
..
n! = n x (n-1) x  ...  x 1

 

 

 

이것을 트리 형태로 만들면, 아래의 그림과 같다.

자 그럼 이제 점화식이 보인다. 

if (n==1) 일 경우 ∫(n) = 1;
if (n==2) 일 경우 ∫(n) = 1;
n은 0보다 큰 양의 정수이다.

∫(n)=  n x ∫(n-1)

 

 

코드로 표현 해보자.

import java.util.Scanner;

public class Factorial_10872 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int result = factorial(N);
        System.out.println(result);
    }

    private static int factorial(int n) {
        if (n == 0) {
            return 1;
        }
        if (n == 1) {
            return 1;
        }
        return n * factorial(n - 1);
    }
}