递归算法向非递归转换的一般规则 |
| |
引用本文: | 李红宇.递归算法向非递归转换的一般规则[J].科技信息,2006(11):185. |
| |
作者姓名: | 李红宇 |
| |
作者单位: | 李红宇(哈尔滨师范大学阿城学院计算机与信息技术系,黑龙江,阿城,150301) |
| |
摘 要: | 递归程序结构简单、清晰,可读性好,且易于验证其正确性,但浪费空间且执行效率低.因此,有时需要把递归算法转换成非递归算法.本文给出了一种根据递归调用的内部实现原理把递归算法向非递归转换的一般规则,最后,说明非递归化应该注意的一些问题.
|
关 键 词: | 递归 递归算法 非递归算法 堆栈 |
本文献已被 万方数据 等数据库收录! |
|