코테 문제
[백준] 10872번: 팩토리얼
케찹이
2021. 1. 13. 18:01
반응형
문제
0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오.
입력
첫째 줄에 정수 N(0 ≤ N ≤ 12)가 주어진다.
출력
첫째 줄에 N!을 출력한다.
예제 입력 1 복사
10
예제 출력 1 복사
3628800
예제 입력 2 복사
0
예제 출력 2 복사
1
#include<iostream>
int Factorial(int n)
{
if (n == 0) return 1;
return n * Factorial(n - 1);
}
int main()
{
int N;
std::cin >> N;
int result = Factorial(N);
std::cout << result << std::endl;
}
가장 대표적인 재귀문제중 하나내요.
반응형