백준 단계별로 풀어보기/재귀
백주 10872 팩토리얼
jgs7784
2022. 9. 20. 20:41
728x90
반응형
팩토리얼
문제
0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오.
입력
첫째 줄에 정수 N(0 ≤ N ≤ 12)이 주어진다.
출력
첫째 줄에 N!을 출력한다.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
|
#include <stdio.h>
int fact(int x){
if(x==0){
return 1;
}
if(x==1){
return 1;
}
return x*fact(x-1);
}
int main()
{
int N;
scanf("%d",&N);
printf("%d",fact(N));
}
|
cs |
재귀를 이용하면 팩토리얼을 쉽게 만들 수 있다- 라고한다.
반응형