小学四年级河内塔问题!火急!火急!火急!
3个回答

河内塔问题起源于古老的印度,传说在古老的印度,有一座神庙,据说是宇宙的中心.庙宇中放置三根柱子,其中的一根柱子上,从上到下放置64片直径由小到大的圆环形金属片.古印度教的天神指示他的僧侣们,将64片金属片移到另一根柱子上.规定在每次的移动中,只能搬移一片金属片,并且在过程中,必须保持金属片由上到下是直径由小到大的次序,也就是说,不论在哪一根柱子上,金属片都是直径较小的被放在上层.直到有一天,僧侣们能将64片金属片依规则从指定的柱子上,全部移动到另一根柱子上,那么,世界末日即随之来到,世间的一切终将被毁灭,万物都将至极乐世界.

若加了一颗珠子,则共需15次.其实这是一种递归关系,当只有1(T=1时)颗时,移动也只需1次(2的1次方减1);当T=2时,则需3次(2的2次方减1);;当T=3时,则需7次(2的3次方减1);当T=4时,则需15次(2的4次方减1);当T=64,则需2的64次方减1.当T=n次时,则需2的n次方减1次.