汉诺塔

为了更清楚地描述算法，可以定义一个函数movedisc(n,a,b,c)。该函数的功能是：将N个盘子从A杆上借助C杆移动到B杆上。这样移动N个盘子的工作就可以按照以下过程进行：
      1) movedisc(n-1,a,c,b);
      2) 将一个盘子从a移动到b上；
      3) movedisc(n-1,c,b,a)；
      重复以上过程，直到将全部的盘子移动到位时为止。

*程序与程序注释
#include<stdio.h>
void movedisc(unsigned n,char fromneedle,char toneedle,char usingneedle);
int i=0;
void main()
{
   unsigned n;
   printf("please enter the number of disc:");
   scanf("%d",&n);               /*输入N值*/
   printf("/tneedle:/ta/t b/t c/n");
   movedisc(n,'a','c','b');        /*从A上借助B将N个盘子移动到C上*/
   printf("/t Total: %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        %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%2d<........%2d/n",i,n,n);
                        break;
                  }
                  break;
         }
         movedisc(n-1,usingneedle,toneedle,fromneedle);
               /*从usingneedle上借助fromneedle将N-1个盘子移动到toneedle上*/
      }
}