[10872] 백준 : 팩토리얼(C++)

 

* 접근 방식
- n! =  1*2*3*...*(n-1)*n이므로 재귀함수를 통해서 구현

 

#include <iostream>
using namespace std;

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

int main()
{
	int T = 0;
	cin >> T;

	cout << fac(T);

	return 0;
}

 

* 생각 못한 부분
- 0! = 1이라는 걸 몰랐다...