[알고리즘] 백준 10872번 "팩토리얼" (C/C++) - Don 임베디드

문제 요약:

정수 N이 주어졌을때, N!을 구해서 출력하라. (반드시 재귀 함수를 이용할 것.)

 

제약:

제한 시간 1초, 메모리 256MB

0 <= N <= 12

 

예제 1 입력.	예제 1 출력.
10	3628800
예제 2 입력.	예제 2 출력.
0	1

 

정답 코드:

 

#include <iostream>
 
using namespace std;
 
int factorial(int n);
 
int main()
{
    int N;
    int nResult;
 
    cin >> N;
 
    // 재귀함수로 팩토리얼 값을 계산.
    nResult = factorial(N);
 
    cout << nResult << endl;
 
    return 0;
}
 
int factorial(int n)
{
    // 0! 의 값은 1이다!
    // 잊고 있던 사실인데,
    // 이유는 다음과 같다.
 
    // 1! = 1 x (1-1)!
    //    = 1 x (0)!
    // 그런데
    // 1! = 1 이다.
    // 그러므로
    // 1 = 0!은 1이라고 정의한다.
 
    if (n == 0)
    {
        return 1;
    }
    else
    {
        return n * factorial(n - 1);
    }
}

원본링크: https://www.acmicpc.net/problem/10872