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