/* ======================================== */
/*    程式實例: 6_4.c                       */
/*    河內塔問題                            */
/* ======================================== */

/* ---------------------------------------- */
/*  河內塔問題的遞歸函數                    */
/* ---------------------------------------- */
int hanoi(int dishs,int peg1,int peg2,int peg3)
{
   if ( dishs == 1)               /* 終止條件       */
      printf("盤子從 %d 移到 %d\n",peg1,peg3);
   else
   {
      hanoi(dishs - 1,peg1,peg3,peg2);  /* 第一步驟 */
      printf("盤子從 %d 移到 %d\n",peg1,peg3);
      hanoi(dishs - 1,peg2,peg1,peg3);  /* 第三步驟 */
   }
}

/* ---------------------------------------- */
/*  主程式: 找出河內塔問題的解.             */
/* ---------------------------------------- */
void main()
{
   hanoi(3,1,2,3);                /* 調用遞歸函數   */
}