반응형
문제
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;
}
가장 대표적인 재귀문제중 하나내요.
반응형
'코테 문제' 카테고리의 다른 글
[백준] 2447번: 별 찍기 - 10 (0) | 2021.01.15 |
---|---|
[백준] 10870번: 피보나치 수 5 (0) | 2021.01.13 |
[백준] 3053번: 택시 기하학 (0) | 2021.01.13 |
[백준] 1085번: 직사각형에서 탈출 (0) | 2021.01.13 |
[백준] 9020번: 골드바흐의 추측 (0) | 2021.01.13 |
댓글