[백준 알고리즘/BOJ] 백준 10872번 팩토리얼 C++

안녕하세요, 츄르 사려고 코딩하는 집사! 코집사입니다.

[백준 알고리즘/BOJ] 백준 10872번 팩토리얼 C++ 문제입니다.

 

 

1. 문제

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

 

2. 입력

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

 

<예제 입력>

10

 

3. 출력

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

 

<예제 출력>

3628800

 

4. 문제 풀이

팩토리얼을 재귀 함수로 구현을 하면 되는 간단한 문제이다.

 

 

5. 소스 코드

#include <iostream>
using namespace std;

int fact(int n)
{
    if(n==0) return 1;
    else return n * fact(n-1);
}
int main()
{
    int n;
    int a;
    cin >> n;
    a = fact(n);
    cout << a << endl;
}