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