백준 10872번

CharliePark·2020년 9월 20일
0

TIL

목록 보기
41/67

BOJ 10872 : 팩토리얼

재귀함수를 이용하는 문제

재귀함수의 내용을 정확히 알고 있다면 어렵지 않은 문제이다

재귀 함수로 거듭 들어갔다가, 반환되는 값을 이용해서 계산을 누적시킨다


#include <stdio.h>

int factorial(int N);

int main()
{
    int N;
    scanf("%d", &N);
    printf("%d", factorial(N));
}

int factorial(int N)
{
    if (N > 1)
        N = N * factorial(N-1);
    else
        N = 1;
    
    return N;
}

0개의 댓글