[BOJ_step_06]함수 - 팩토리얼

팩토리얼

***

1. 문제 설명 및 풀이

입력 조건
첫째 줄에 정수 N(0 <= N <= 12)가 주어진다.

출력 조건
첫째 줄에 N!를 출력한다.

그냥 간단히 n을 1씩 줄여가며 n=1이 될 때까지 곱하는 것이 팩토리얼이다. 재귀함수를 이용하여 1씩 줄여가며 곱하고 0!과 1!은 1이므로 n=0,n=1이때 1을 반환한다.

#include<cstdio>
int factorial(int n) {
	if (n == 1 || n == 0)return 1;
	return n * factorial(n - 1);
}
int main() {
	int n;
	scanf("%d", &n);
	printf("%d", factorial(n));
	return 0;
}