백준 10872 팩토리얼 C/C++

팩토리얼 성공

 

시간 제한메모리 제한제출정답맞힌 사람정답 비율

1 초

256 MB

115391

59202

48875

51.656%

문제

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

입력

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

출력

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

예제 입력 1 복사

10

예제 출력 1 복사

3628800

예제 입력 2 복사

0

예제 출력 2 복사

1

#include <iostream>

using namespace std;

int factorial(int n)
{
	if (n > 1)
		return factorial(n - 1) * n;
	else
		return 1;
}

int main(void)
{
	int n;
	cin >> n;
	printf("%d",factorial(n));
	
	return 0;
}

 

팩토리얼

 

이건 공식이나 다름없다

 

1!=1

0!=1이다

 

1보다 클 때 

그 값과 그 값보다 하나 작은 값을 곱해준다.