본문 바로가기

알고리즘 문제풀이/문제풀이

[c++] 백준: 재귀 / 팩토리얼

문제 설명

N!

(0<=N<=12)

즉, N 팩토리얼을 재귀방식으로 구하는 문제이다.

 

엄청 간단한데,

하나 알아야하는 점이 있다면

0! = 1 이라는 점이다!

 

소스코드

#include <stdio.h>

int f(int n)
{
    if(n<2)
        return 1;
    return n * f(n-1);
}

int main()
{
    int n;
    scanf("%d", &n);
    printf("%d\n", f(n));
}