|
|||||
|
|
| 递归算法的非递归化研究 | |
| 引用本文： | 孟林.递归算法的非递归化研究[J].计算机科学,2001,28(8):96-98. |
| 作者姓名： | 孟林 |
| 作者单位： | 宜宾师范高等专科学校计科系, |
| 摘 要： | 1 引言在工程实际中,有许多概念是用递归来定义的,数学中的许多函数也用递归来表达。一个递归算法的执行过程类似于多个函数的嵌套调用,只是主调函数和被调函数是同一个函数而已,在执行过程中,信息的传递和控制的转移必须通过栈来实现,这就导致空间耗费大,执行效率较低,尤其是当递归深度较深时,不但耗费的空间大而且执行的效率也相当低,这是递归算 |
| 关 键 词： | 递归算法 非递归化 计算机 C语言 程序设计 |
Recursive Algorithm Transform into Non-recursive Algorithm |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机科学》下载全文 | |
