递归算法向非递归转换的一般规则

• 作者: 李红宇
• 来源期刊: 科技信息（科技教育版）
• 学科: 数学
• 关键词: 递归 递归算法 非递归算法 堆栈
• 年，卷（期）: 2006,（11）
• 所属期刊栏目: 教学研究
• 页码范围: 185,187
• 页数: 2页
• 分类号: O1
• 字数: 2768字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9960.2006.11.141

摘要

递归程序结构简单、清晰,可读性好,且易于验证其正确性,但浪费空间且执行效率低.因此,有时需要把递归算法转换成非递归算法.本文给出了一种根据递归调用的内部实现原理把递归算法向非递归转换的一般规则,最后,说明非递归化应该注意的一些问题.