본문 바로가기

Algorithm

[재귀 단계] 백준 10872번 팩토리얼

반응형

문제

0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 정수 N(0 ≤ N ≤ 12)가 주어진다.

출력

첫째 줄에 N!을 출력한다.

0!은 1

#include<iostream>

using namespace std;
int N;
int f(int n)
{
if(n==1)
{
return 1;
}
    
    return n*f(n-1);
}



int main()
{
  cin >> N;
    if(!N)
    {
      cout<<1<<endl;
        return 0;
    }
  cout << f(N)<<endl;

}
반응형