재귀함수를 이용한 Factorial 함수 구현

n! 구하는 재귀적 함수 이용 프로그램

1부터 10까지의 n!을 구하여 출력하는 프로그램을 작성해보자.

굉장히 간단한 프로그램이다. Factorial의 수학적 정의대로 함수를 구현하면 쉽다.
Int형 Factorial(int n) 함수를 선언 후, 함수 구현은 0!도 1이므로 n값을 비교하여
1보다 작거나 같을 때 1을 반환하고, 아니면 n*Factorial(n-1)을 반환해주면 간단하다.

<Source Code>

#include <stdio.h>

 int factorial(int n);

 int main(void)

{

    int i,result;

     for(i=0;i<=10;i++){

        result = factorial(i);

        printf("%d! = %d\n",i,result);

    }

     return 0;

}

 int factorial(int n)

{

    if(n <= 1)

        return 1;

    else

        return n * factorial(n-1);

}

출처 : http://kyg9823.tistory.com/18