2022-08-25-factorial-10872

• toc {:toc}

문제

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

입력

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

출력

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

출처:https://www.acmicpc.net/problem/10872

풀이

기본문제.

1. 어떤 상황에 결국 함수가 끝이 나는지 생각. → 0 or 1일 때.
2. 이후는 팩토리얼 개념을 이용.

#include <iostream>
 
using namespace std;
 
int Factorial(int n);
 
int main()
{
	int N;
	cin >> N;
	cout << Factorial(N) << endl;
	
	return 0;
}
 
int Factorial(int n)
{
	if(n==0) 
		return 1;
	else if(n==1) 
		return 1;
	else
		return n*Factorial(n-1);
}