五柱Hanoi塔问题研究

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

六柱Hanoi塔问题研究

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