汉诺塔问题的非递归算法设计及可视化实现.pdfVIP

工程技术 武汉船舶职业技术学院学报 2011年第 6期 汉诺塔问题的非递归算法设计及可视化实现* 彭 伟 (武汉城市职业学院，湖北武汉 430064) 摘 要 讨论 了汉诺塔问题的经典递归算法 ，并基于二叉递归树对算法进行研究，得出了一种不使用堆栈技术 的非递归 解法，最后在．NET可视化开发环境下设计程序，分别用递归与非递归算法求解指定规模 的汉诺塔 问题，动态模拟了求 解过程 中盘片的移动效果 。 关键词 汉诺塔 ；二叉树 ；递归，非递归；可视化 ；模拟 中图分类号 TP301 文献标志码 A 文章编号 1671—8100(2011)06—0055—05 汉诺塔游戏最早于 19世纪出现在欧洲 ，它展 (3)将第 2针上共 N一1片移到第 3针。 示了一项正在婆罗 门寺庙进行的任务 ：在创世之 对于第 2步中暂时回避了的N一1片的移动 初 ，牧师被授予一个铜盘 ，上面有 3根钻石针 ，在