| 递归算法设计及其非递归化研究 |
| |
| 引用本文： | 汤亚玲.递归算法设计及其非递归化研究[J].计算机技术与发展,2009,19(11):85-88,93. |
| |
| 作者姓名： | 汤亚玲 |
| |
| 作者单位： | 安徽工业大学计算机学院,安徽马鞍山243002 |
| |
| 基金项目： | 安徽省自然科学基金项目，安徽省优秀青年人才基金项目 |
| |
| 摘 要： | 递归做为一种算法设计思想在求解实际问题和程序设计中广泛应用，采用递归设计的算法具有思路清晰、易于描述复杂问题等优点。文中对递归算法的理论依据、设计思想、应用、递归的内部执行过程做了较为全面的探讨，并以火车进站问题为例，重点分析了如何根据问题的递归表达函数扩充为递归算法。同时，对递归的非递归化作了较为深入的分析和探讨，并给出了实例源程序。理论分析和实践证明，在具体应用问题中，通过寻找问题对应的递归表达函数，可以容易和准确地设计出求解的递归算法，提高算法设计效率。
|
| 关 键 词： | 递归 算法设计 递归表达函数 栈 |
Research on Recursive Algorithm Design and Its Non-recursive Form |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
