[백준 10872] 팩토리얼

🔗문제 풀러가기
단계별로 풀어보기 단계 19의 3번째 문제이다.

문제 분석

코드

#include <iostream>
using namespace std;

int Pac(int n)
{
    if (n == 0 || n == 1)
    {
        return 1;
    }

    return n * Pac(n - 1);
}

int main() 
{
    int n;
    cin >> n;
    cout << Pac(n);
}   

해석

Pac함수는 매개변수로 들어온 n의 팩토리얼을 출력하는 재귀함수이다.

매개변수로 들어온 수가 1 또는 0이 될 때 까지
n * Pac(n - 1)을 리턴한다.
(ex: 10 x 9 x 8 x 7.....)

매개변수로 들어온 수가 0 또는 1 이라면 1을 리턴 한다.

입력받은 수를 작성한 Pac 함수에 넣어 출력하면 끝!