发布时间:2024-11-11
⑴东方河内塔河内塔(又称汉诺塔问题是印度的一个古老的传说。
⑵东方河内塔开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒,第一根上面套着个圆的金片,比较大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上,规定可利用中间的一根棒作为帮助,但每次只能搬一个,而且大的不能放在小的上面。
⑶东方河内塔解答结果请自己运行计算,程序见尾部。面对庞大的数字(移动圆片的次数),看来,众僧们耗尽毕生精力也不可能完成金片的移动。