(6)Function 문제 3

 재귀호출을 이용하여 팩토리얼 함수 만들기

  팩토리얼(factorial) : 1부터 특정 수까지 정수를 모두 곱한 것
   3! = 3 * 2 * 1
   5! = 5 * 4 * 3 * 2 * 1

   5! = 5 * 4!
      = 5 * 4 * 3!
      = 5 * 4 * 3 * 2!
      = 5 * 4 * 3 * 2 * 1!(1)

   n! = n * (n-1)!
  
  함수
   기능 : 전달된 숫자의 팩토리얼을 구한 값을 반환
   함수명 : GetFactorial

  [출력결과]
  숫자를 입력하세요 : 5
  5! = 120

 

#include <stdio.h>
 
int GetFactorial(int iNum1);
 
 
void main()
{
    int iNum1 = 0;
    
    printf("숫자를 입력하세요 :");
    scanf("%d",&iNum1);
 
    GetFactorial(iNum1);
 
    printf("%d! = %d\n",iNum1, GetFactorial(iNum1));
 
    system("pause");
}
 
int GetFactorial(int iNum1)
{
    if (iNum1 <= 1)
        return 1;
 
    return iNum1 * GetFactorial(iNum1 - 1);
}