对汉诺塔（Hanoi）问题的算法探索与研究

、z三根柱子可供使用。图1 圆盘搬动示意图由于一次只能移动一个盘，且不允许大盘放在小盘上面，所以64个盘的移动次数是18 446 744 073 709 55 615。这是一个天文数字，若1 μs可计算（并不输出）一次移动，那么也需要几乎一百万年。我们仅能找出问题的解决方法并解决较小N值时的汉诺塔问题，但很难用
<<上一页下一页>>

首页 > 电子期刊 > W > 物联网技术

本站访问人数：