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)按顺时针方向
猜你喜欢
转载自www.cnblogs.com/linxuemufeng/p/11068369.html
今日推荐
周排行