五柱Hanoi塔问题研究

摘要：

运用分治与递归方法,得到一个求解五柱Hanoi塔问题的算法.并用这种算法对问题进行求解,得出了n≤29时移动盘子的最少步数.采用分割自然数集的思想,给出了用此算法求解n个盘子的五柱Hanoi塔问题的时间复杂度(最少步数)公式及分次移动的剩余盘子数公式.

关键词：Hanoi塔、算法、时间复杂度、区、剩余盘子数

所属期刊栏目：4

分类号：O122.4;TP301.6(初等数学)

在线出版日期：2007-06-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：9-12