用C寫的漢諾塔(hanoi)程序

#include<stdio.h>

void movedisc(unsigned n,char fromneedle,char toneedle,char usingneedle);

int i=0;

void main()
{
unsigned n;
printf("請輸入盤子的數量：");
scanf("%d",&n); /*輸入N值*/
printf("/t柱子:/t a/t b/t c/n");
movedisc(n,'a','c','b'); /*從A上藉助B將N個盤子移動到C上*/
printf("/t 共計: %d步/n",i);
}

void movedisc(unsigned n,char fromneedle,char toneedle,char usingneedle)
{
if(n>0)
{
   movedisc(n-1,fromneedle,usingneedle,toneedle);
   /*從fromneedle上藉助toneedle將N-1個盤子移動到usingneedle上*/
   ++i;
   switch(fromneedle) /*將fromneedle 上的一個盤子移到toneedle上*/
   {
    case 'a': switch(toneedle)
    {
     case 'b': printf("/t[%d]:/t%2d———>%2d/n",i,n,n);
     break;
     case 'c': printf("/t[%d]:/t%2d———————>%2d/n",i,n,n);
     break;
    }
    break;
    case 'b': switch(toneedle)
    {
     case 'a': printf("/t[%d]:/t%2d<———%2d/n",i,n,n);
     break;
     case 'c': printf("/t[%d]:/t/t%2d———>%2d/n",i,n,n);
     break;
    }
    break;
    case 'c': switch(toneedle)
    {
     case 'a': printf("/t[%d]:/t%2d<———————%2d/n",i,n,n);
     break;
     case 'b': printf("/t[%d]:/t/t%2d<———%2d/n",i,n,n);
     break;
    }
    break;
   }
   movedisc(n-1,usingneedle,toneedle,fromneedle);

   /*從usingneedle上藉助fromneedle將N-1個盤子移動到toneedle上*/
}
}

運行後：

請輸入盤子的數量：3
        柱子:    a           b           c
        [1]:     1———————>1
        [2]:     2———> 2
        [3]:                  1<———1
        [4]:     3———————>3
        [5]:     1<——— 1
        [6]:                  2———>2
        [7]:     1———————> 1
         共計: 7步