五层汉诺塔公式,汉诺塔步骤计算
汉诺威递归算法作者:梅林
1.递归算法是计算机科学中通过将问题反复分解成相似的子问题来解决问题的方法。
2.汉诺威递归算法梵天在创造世界的时候创造了三根钻石柱子。在一根柱子上,64个金盘从下到上按大小顺序叠放。梵天命令hxdhy将另一根柱子上的圆盘按大小顺序重新排列。在小盘上,盘不能变大,一次只能在三根柱子之间移动一个盘。64根柱子移动到底的那一天,就是世界毁灭的时候。也就是说,如果用第二根柱子把第一根柱子的盘移到第三根柱子上,一次只能有一个盘,小的不能一直放在大柱子上。移动64个金唱片需要多少次?
3.目前算法进程分别标注A、B、C、N三列来表示磁盘数量。最上面是1号盘,从小到大,到号。n盘依次。
1.当k=1时,可以说A向c移动了。
A - B
2.在2.k=2的情况下,第一步是把A的第一个盘移到B,然后把A的第二个盘移到C,再把B移到C。
a - b a - c B - c
3.当k=3时,
1.将第一组A移到c。
2.把A的2号盘移到b。
3.将C移到B
4.把A移到c。
5.将B移动到A
6.把B移到c。
7.把A移到c。
a - ca - BC - ba - c B - a B - c B - ca - c
4.当4.k=n时,上述n-1块板可视为一个整体。第一步是将上述n-1块板通过C移动到B,第二步是将第n块板从A移动到C,然后将n-1块板通过A移动到C。
4.python代码显示defHanoi(n,a,b,c): #)是从a到b到cifn0:Hanoi(n-1,a,c,b)的n个板块从%s到%s打印出来的。
5.当汉诺威递归算法的数学表达式K=1,sum=1时
当K=2时,总和=3
如果K=3,那么sum=7
水平。
水平。
水平。
当K=n时,sum=2 n-1
因此,当板数为64时,sum=18,446,744,073,709,551,615。
假设hxdhy每秒搬运一个板块,总共需要5800亿年。所以预言hxdhy携带所有板块的时候,就是地球毁灭的时候。