/* ======================================== */
/*    程式實例: 6_2_3.c                     */
/*    遞歸階乘函數來說明遞歸內部處理        */
/* ======================================== */

/* ---------------------------------------- */
/*  遞歸階乘函數                            */
/* ---------------------------------------- */
int factrial(int j)
{
   int sum = 0;                   /* 階乘總和變數     */
   int temp = 0;                  /* 階乘總和暫存變數 */

   if ( j == 0 )                  /* 終止條件         */
   {
      sum = 1;
      printf("到達終止條件(j = 0)\n");
   }
   else
   {
      printf("從函數factrial(%d)調用前的狀態: sum = %d\n",
              j, sum);
      temp = factrial(j - 1);     /* 遞歸階乘函數調用 */
      printf("返回函數factrial(%d)后的狀態: sum = %d\n",
              j, sum);
      sum = j * temp;             /* 計算j!的值       */
      printf("   ==> 在計算%d!階乘后的狀態: sum = %d\n",
              j, sum);
   }
   return sum;
}

/* ---------------------------------------- */
/*  主程式: 計算整數 4 的階乘.              */
/* ---------------------------------------- */
void main()
{
   printf("4! = %d\n",factrial(4)); /* 遞歸階乘函數調用 */
}