C언어 재귀 팩토리얼(Factorial) 예제

#include <stdio.h>

int Factorial(int N){

if(N == 0){

return 1;

}

else{

return N * Factorial(N - 1);

}

}

int main(void){

printf("1! = %d\n", Factorial(1));

printf("2! = %d\n", Factorial(2));

printf("3! = %d\n", Factorial(3));

printf("4! = %d\n", Factorial(4));

printf("9! = %d\n", Factorial(9));

}

OUTPUT

1! = 1                                                                                                        

2! = 2                                                                                                        

3! = 6                                                                                                        

4! = 24                                                                                                       

9! = 362880