其实算法非常简单，当盘子的个数为n时，移动的次数应等于2^n - 1（有兴趣的可以自己证明试试看）。后来一位美国学者发现一种出人意料的简单方法，只要轮流进行两步操作就可以了。首先把三根柱子按顺序排成品

Posted 2022-02-01 linxuemufeng

 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