汉诺塔非递归算法.pdfVIP

电脑编程技巧与维护 汉诺塔非递归算法 陈文 (福州职业技术学院计算机系，福州 350108) 摘 要：分析汉诺塔递归算法的特点，由递归算法，结合二叉树的中序遍历算法，提出汉诺塔二叉树的概念及创建 方法，并证明汉诺塔二叉树特点。由此进一步导出兼顾时间效率与空间效率的非递归算法。最后，提供实现算法的 C语言程序 。 关键词：汉诺塔；非递归算法；二叉树 Non-RecursionAlgorithm ofTower-of-Hanoi CHENWen (DepartmentofComputer，FuzhouPolytechnicCollege，Fuzhou350108) Abstract：analyzingthecharacterofrecursionalgorithm forTower—ofHanoi，combiningrec