其实算法非常简单,当盘子的个数为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         

 

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

上一篇:小米Max刷机及ADB操作


下一篇:AndroidStudio连接MUMU模拟器