汉诺塔（Hanoi Tower）问题是印度的一个古老的传说。开天辟地的印度教主神梵天在一个庙里留下了三根金刚石的柱，A柱上面套着64块圆的金片，最大的一块在最底下，其余一块比一块小，依次叠上去，庙里的众僧不倦地把它们一块块地从这根柱上依到另一根柱上，规定可利用中间的B柱作为帮助，但每次只能搬一块，而且大的不能放在小的上面，最终将全部金片移到C柱上。当所有的金片都从梵天穿好的A柱上移到C柱上时，世界就将在一声霹雳中消灭，梵塔、庙宇和众生都将同归于尽。 1、若A柱上有 个金片，最少要多少步才能将全部金片移到C柱上，并评价世界毁灭的可能性； 3、如果问题化为4柱汉诺塔（A、B、C、D柱），完成从A柱到D柱的移动至少需要多少步? | 
发表于 2008-5-23 20:30:13
发表于 2008-5-24 21:51:09
楼主