高校问答阳开平:有谁知道hanoi庙的来历
来源：百度文库 编辑：高校问答 时间：2024/05/12 17:53:47
和尚的一种信仰
hanoi不是一种信仰，而是一个传说一种算法
汉诺塔的传说
在印度,有这么一个古老的传说：在世界中心贝拿勒斯(在印度北部)的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片，一次只移动一片，不管在哪根针上，小片必在大片上面。当所有的金片都从梵天穿好的那根针上移到另外一概针上时，世界就将在一声霹雳中消灭，梵塔、庙宇和众生都将同归于尽。
不管这个传说的可信度有多大，如果考虑一下把64片金片，由一根针上移到另一根针上，并且始终保持上小下大的顺序，一共需要移到多少次？那么，不难发现：不管把哪一片移到另一根针上，移动的次数都要比移动上面一片增加一倍。这样，移动第1片只需1次，第2片需2次，第3片需22……第64片需264次。全部次数为
1+2+22+…+263=264-1=18446744073709551615。假如每秒钟一次，共需多长时间呢？一年大约有31536926秒，计算表明移完这些金片需要5800多亿年，这比地球寿命还要长！事实上，世界、梵塔、庙宇和众生都早已灰飞烟灭。
与这个传说类似，有个棋盘上的麦子的故事，都是要表明这个数字是出人意料之外的大。这个数字是如此巨大，以至到了电子计算机普遍应用的现在，我们学习C语言都还有设计到这个问题。