按照游戏规则:
三层,四层,十层,二十层,不管有多少层,套路都是一样的,但是多上一层会大大增加麻烦的程度。
假设:五层,三列a、B和C。从a到C。
例程是:首先将上面的四层移动到B,然后将第五层移动到C,然后将B的前四层移动到C,四层到B也可以分为前三层到C和第四层到B。这就是无限循环的结束。原理很简单。
实际上,原理是这样的:12345是从上到下的代码,三个支柱的代码是ABC。
1到C,2到B,1到B,3到C,1到a,2到C,1到C,4到B,1到B,2到a,1到a,3到B,1到C,2到B,1到B,5到C,1到a,2到C,1到C,1到C,3到a,1到B,2到a,1到a4到C,1到C,2到B,1到CB、3到C,1到B,2到C,1到C。
8层汉诺塔有2^8-1=255个台阶
下面是移动的过程:(注:a代表第一根柱子,B代表第二根珠子,C代表第三根柱子-->;代表圆盘的移动方向)
为了解决汉诺塔的问题,可以采用以下三个步骤:
1。在C塔的帮助下,先将a塔上的n-1个盘子移到B塔
2。把剩下的盘子从a塔移到C塔。
3。事实上,用几个盘子把塔从a移到B也是同样的规则。最重要的是把第一个街区放在哪里。奇数层的河内塔必须放在第三列,偶数层的塔必须放在第二列。如果你知道六楼的河内塔,(把第一个放在第三根柱子上),把六个街区移到第二根柱子上,最后一个街区移到第三根柱子上,然后像以前一样把上面的六个街区移到第三根柱子上。没关系。
网站备案号:浙ICP备17034767号-2