汉诺塔问题研究

汉诺塔问题作为一个古老的传说．号称世界十大最难游戏之一．是递归最为典型的例子。本文通过递归推理、探究其递推数列,总结出各柱子的奇偶盘子数目搬运规律．进而重点分析和研究了双色Hanoi塔问题．根据分析研究结果,得出结论：无论是出发还是过渡或目标柱子．柱子上始终不会出现同色盘子叠加．完全符合基本汉诺塔搬运规则。