백준 단계별로 풀어보기/재귀

백주 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

재귀를 이용하면 팩토리얼을 쉽게 만들 수 있다- 라고한다.

 

반응형