백준-팩토리얼(10872번)

재귀함수 문제중에 가장 대표적인 팩토리얼 문제입니다.

 

N을 입력받으면 N!을 출력해주면 된다고 써있네요.

 

참고로 팩토리얼이란

n!= 1x2x...xn의 결과를 말합니다.

0!=1 이라는 점도 항상 잊으면 안됩니다.

 

해당 문제에 대한 코드는 다음과 같습니다.

#include<iostream>
using namespace std;

int fac(int n)
{
    if(n==0)
        return 1;
    else
    {
        return n*fac(n-1);
    }
}

int main()
{
    int input;
    cin>>input;

    cout<<fac(input);
}