广义汉诺塔问题的非递归算法

摘要：

通过对广义汉诺塔问题的分析,借助于经典汉诺塔问题的非递归解法思想,给出了广义汉诺塔问题的一个非递归算法.该算法同递归算法相比,在时间复杂度增加不是太大的前提下,大大降低了算法的空间复杂度.解决了递归算法中由于圆盘数增加使空间用量迅速膨胀而导致的死机问题.

关键词： 汉诺塔问题 非递归解法 时间复杂度

作者: 张明明 苟刚 张丽

作者单位: 贵州大学计算机科学与信息学院,贵州贵阳,中国,550025

会议类型: 国内会议

会议名称: 2010年亚太青年通信与技术学术会议

会议地点: 昆明

会议语种:中文

页码: 320-322

在线出版日期: 2010-07-01（万方平台首次上网日期，不代表论文的发表时间）