记录式Hanoi塔非递归算法及快速仿真

摘要

Hanoi塔问题的递归算法虽然代码量小,但时间复杂度是指数级的且难以理解.本文分析了递归函数的调用参数和语句执行时盘子移动的顺序,提出一种新的自底向上非递归算法.该算法将求取盘子移动轨迹转化为单纯的字符替代,并利用开发环境中的基本控件即可快速实现该算法的仿真运行.