递归算法设计及其非递归化研究

• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 递归 算法设计 递归表达函数 栈
• 年，卷（期）: 2009,（11）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 85-88,93
• 页数: 5页
• 分类号: TP301.6
• 字数: 4753字
• 语种: 中文

摘要

递归做为一种算法设计思想在求解实际问题和程序设计中广泛应用,采用递归设计的算法具有思路清晰、易于描述复杂问题等优点.文中对递归算法的理论依据、设计思想、应用、递归的内部执行过程做了较为全面的探讨,并以火车进站问题为例,重点分析了如何根据问题的递归表达函数扩充为递归算法.同时,对递归的非递归化作了较为深入的分析和探讨,并给出了实例源程序.理论分析和实践证明,在具体应用问题中,通过寻找问题对应的递归表达函数,可以容易和准确地设计出求解的递归算法,提高算法设计效率.