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 |
재귀를 이용하면 팩토리얼을 쉽게 만들 수 있다- 라고한다.
반응형
'백준 단계별로 풀어보기 > 재귀' 카테고리의 다른 글
4779 칸토어 집합 파이썬 (0) | 2024.02.18 |
---|---|
백준 10870 피보나치 수 5 (0) | 2022.09.20 |