其实算法非常简单，当盘子的个数为n时，移动的次数应等于2^n - 1（有兴趣的可以自己证明试试看）。后来一位美国学者发现一种出人意料的简单方法，只要轮流进行两步操作就可以了。首先把三根柱子按顺序排成品字型，把所有的圆盘按从大到小的顺序放在柱子A上，根据圆盘的数量确定柱子的排放顺序：若n为偶数，按顺时针方向依次摆放 A B C； 若n为奇数，按顺时针方向依次摆放 A C B。 （1）按顺时针方向

 1 //简单到不能再简单的递归实现
 2 #include<stdio.h>
 3 
 4 void hano(int n,char A,char B,char C)
 5 {
 6      //终止条件
 7     if(n==1)
 8     {
 9        printf("Move disk %d from %c to %c \n",n,A,C);
10      }     
11     else
12     {
13        hano(n-1,A,C,B);
14        printf("Move disk %d  from  %c to%c \n",n,A,C);
15        hano(n-1,B,A,C);
16     }
17 }
18 
19