递归问题的非递归实现方法的应用研究

• 作者: 单学广 杨庆红 焦莉
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 递归问题 递推技术 回溯 算法 堆栈
• 年，卷（期）: 2011,（1）
• 页码范围: 25-28
• 分类号: TP301
• 字数: 3460字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2011.01.007

摘要

使用非递归方式实现递归问题的算法程序,不仅可以节省存储空间,而且可以极大地提高算法程序的执行效率.本文将递归问题分成简单递归问题和复杂递归问题;简单递归问题的非递归实现采用递推技术加以求解,复杂递归问题则根据问题求解的特点采用两类非递归实现算法,使用栈加以实现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨庆红	江西师范大学计算机信息工程学院	30	139	8.0	9.0
2	单学广	江西师范大学计算机信息工程学院	1	8	1.0	1.0
3	焦莉	江西师范大学计算机信息工程学院	1	8	1.0	1.0