/* ======================================== */
/*    程式實例: 6_1.c                       */
/*    遞歸階乘函數的計算                    */
/* ======================================== */

/* ---------------------------------------- */
/*  遞歸階乘函數                            */
/* ---------------------------------------- */
int factorial(int j)
{
   int sum;                       /* 階乘總和變數          */

   if ( j == 0 )                  /* 終止條件              */
      sum = 1;
   else
      sum = j * factorial(j - 1);  /* 遞歸階乘函數調用      */
   return sum;
}

/* ---------------------------------------- */
/*  主程式: 計算整數0到4的階乘.             */
/* ---------------------------------------- */
void main()
{
   int i;

   for ( i = 0; i < 5; i++ )      
      printf("%d! = %d\n",i,factorial(i));/*遞歸階乘函數調用*/
}