Hanoi塔问题一种非递归算法的C＋＋实现.pdfVIP

维普资讯 Hanoi塔 问题一种非递归算法 的c++实现 2006年 文章编号 ：1003—5850(2006)04—0054—03 Hanoi塔 问 题 一 种 非 递 归 算 法 的 C + + 实 现 ImplementationofC++ toMakeANon—recursiveAlgorithm aboutTowerofHanoi 贺存薪 (北京交通大学 北京 100044) 【摘 要】通过对汉诺问题的递归算法及结果的分析，创造性地借助二叉树的数据结构设计 出非递归算法。给出 了实现该算法的C++语言源程序。该算法并未真正在物理上生成所谓 的二叉树 ，有别于常规对二叉树结构 的使 用 。