什么是汉诺塔 汉诺塔的由来及传说？
汉诺塔的由来及传说？
在印度，有一个古老的传说：在世界中心贝拿勒斯的寺庙里，铜盘上有三根宝石针。当印度教的主要神梵天创造世界时，他把64块金子从头到尾放在一根针上。这就是所谓的河内塔。无论白天还是晚上，总有一个和尚按照以下规则移动这些金块：每次只移动一块，无论哪根针是开着的，小片一定要在大片上。僧侣们预言，当所有的金块从梵天穿上的针移到另一根针上时，世界将在一声霹雳中毁灭，梵蒂冈的宝塔、寺庙和众生将一起死去。
不管传说有多可信，如果您考虑将64块黄金从一根针移动到另一根针，并且始终保持顶部小而底部大的顺序。要走多少步？这里需要递归方法。假设有n块，移动的次数是f（n）。显然，f（1）=1，f（2）=3，f（3）=7，f（K1）=2*f（k）1。证明f（n）=2^n-1并不困难。如果n=64，
f（64）=2^64-1=18446744073709551615
如果是每秒一次，需要多长时间？每年大约需要31536926秒。计算表明，除去这些金片需要5800多亿年的时间，这比地球的寿命还要长。事实上，世界上，梵蒂冈的宝塔、寺庙和众生都已经消失了。
汉诺塔的名字由何而来为什么叫汉诺塔？
河内塔：河内塔（也称为河内塔）是一个来自古代印度传说的益智玩具。当上帝创造世界时，他做了三根钻石柱，上面按降序堆放着64块金盘。上帝命令婆罗门把圆盘从下面按大小顺序放在另一根柱子上。而且，规定小圆盘上不能放大圆盘，一次只能在三根柱子之间移动一个圆盘。
汉诺塔的好处？
河内塔游戏开发儿童智力最近，我儿子在亚亚雪玉玩河内塔游戏。前几天，他能移动三四个环
1移动1-3到第二个塔，2移动4到第三个塔，3移动1-3到第三个塔。至于如何将1-3移到第二个塔，实际上是1-2--> 3--> 2 1-2--> 2，这是最常见的递归示例。
版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。
