一种古代印第安人堆积木头的游戏。

河内塔的发行河内塔的发行是印度的一个古老传说。创造之神梵天在一座寺庙里留下了三根钻石棒。第一个上面覆盖着64块圆形的金子，最大的一块在底部，另一块比另一块小。庙里的和尚不厌其烦地把它们从一根棍子移到另一根棍子上，规定中间的棍子可以作为帮助，但一次只能移动一根，大的不能放在小的上面。请自行计算求解结果。见节目最后。面对一个巨大的数字(移动圆片的次数)1844674073709551615，僧侣们似乎不可能穷尽一生完成金片的移动。后来这个传说演变成了河内塔的游戏:1。有A、B、C、B、C三个极，A极上有几个盘子。2.每移动一个盘子，小的只能叠在大的上面。3.将所有板从A极移到C极。发现汉诺塔的破解很简单，就是按照移动规则把金块往一个方向移动，比如三阶汉诺塔的移动:A → C，A → B，A → C，B → A → B → C .算法思路:1。如果只有一个金块，将金块从源移动到目标条，然后结束。2.如果有n枚金币，将第n-1枚金币移动到辅助栏，然后将自己移动到目标栏，最后将第n-1枚移动到目标栏。3.为了求解移动n块金子的步数，可以用递归的方法来满足递归方程f (I) = f (I-65433)。