递归算法的非递归化实现  

Non-recursive Implementation of Recursive Algorithm

作　　者：朱振元[1] 朱承[2] 

机构地区：[1]长沙大学计算机科学与技术系,湖南长沙410008 [2]国防科学技术大学管理科学与工程系,湖南长沙410008

出　　处：《小型微型计算机系统》2003年第3期567-570,共4页Journal of Chinese Computer Systems

摘　　要：由递归算法直接转换成相应的非递归算法能有效地提高程序的执行效率 .本文列出了几类递归算法的非递归化实现方法 ,分别说明了这几类递归算法的特点及算法实例 。Non recursive algorithm derived by converting recursive algorithm can improve computation efficiency significantly. This paper enumerates several implementation methods to convert recursive algorithm into non recursive algorithm, illustrates their features and examples, and also provides the corresponding non recursive algorithms.

关 键 词：递归算法 非递归化 程序设计 递归函数 递归过程 

分 类 号：TP311.1[自动化与计算机技术—计算机软件与理论]