백준 10872 팩토리얼
c++문제풀이
문제
0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오.
입력
첫째 줄에 정수 N(0 ≤ N ≤ 12)가 주어진다.
출력
첫째 줄에 N!을 출력한다.
예제 입력
10
예제 출력
3628800
0! 가 1을 의미함을 condition에서 빼면 안되는 것을 주의
재귀함수에 대한 이해 Recursive Function.
#include <stdio.h>
int factorial(int n)
{
if(n == 1 || n==0) //0!(1)
return 1;
return n * factorial(n-1); //재귀함수 (recursive function)
}
int main()
{
int n;
scanf("%d", &n);
printf("%d", factorial(n));
return 0;
}