递归程序的非递归化

• 作者: 周天宏 曹大有
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 递归 程序设计 堆栈 循环
• 年，卷（期）: 2004,（2）
• 所属期刊栏目: 研究与探讨
• 页码范围: 22-23
• 页数: 2页
• 分类号: TP3
• 字数: 2659字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2004.02.012

摘要

数学上早已证明:所有的递归算法都可以转化为迭代或循环算法.本文从分析递归程序特点出发,讨论了怎样利用迭代和堆栈来消除程序中的递归,从而提高程序的执行效率.