[ 알고리즘 ] 재귀함수의 디자인 사례_팩토리얼 구현(C언어)

재귀함수의 디자인 사례_팩토리얼 구현(C언어)

 

정수 n의 팩토리얼은 n!로 표시합니다. 

n! = n x (n-1) x (n-2) x (n-3) x ... x 2 x 1

따라서 3!은 3 x 2 x 1 입니다. 

 

#include <stdio.h>

int Factorial(int num) {
    
    if(num == 0) // 탈출조건
        return 1;
    else
        return num * Factorial(num - 1); // 재귀 개념 활용
}

int main(void) {
    printf("3!은 %d입니다.\n",Factorial(3));
    return 0;
}

 

함수 실행 결과

 

 

------------------------------

알고리즘 개념 모아보기 

------------------------------