재귀로 팩토리얼 구하기

문제

양의 정수 n이 주어질 때, n! (n 팩토리얼)을 재귀 함수로 구해서 출력한다.

n! = n × (n-1) × (n-2) × ... × 1로 정의한다. 특별히 0! = 1이다.

재귀로 쓰면 이렇게 된다.

long long factorial(int n) {
    if (n <= 1) return 1;
    return n * factorial(n - 1);
}

탈출 조건(base case)을 반드시 넣어야 한다. 그렇지 않으면 재귀가 끝나지 않고 스택이 넘친다.

힌트

n이 커지면 int에 들어가지 않는다. 20! = 2432902008176640000이므로 long long을 쓴다.

입출력 예시

입력 1

5

출력 1

120

입력 2

0

출력 2

1