无返回地址的递归消除方法研究  

Study of how to convert recursive algorithm without return address

作　　者：姚朝灼[1] 

机构地区：[1]福州大学计算机科学与技术系,福建福州350002

出　　处：《福州大学学报（自然科学版）》2001年第3期16-20,共5页Journal of Fuzhou University(Natural Science Edition)

摘　　要：讨论递归算法的非递归实现 .通常 ,非递归算法要保存返回地址 ,使程序能继续正确执行 .实际上 ,递归算法的执行可看成对状态空间树的遍历 ,按遍历树的策略 。This paper discusses how to convert recursive algorithm in no recursion version. Usually, return address must be saved for continuing a right execution of the program in no recursion version. In fact, the process of running a recursive program can be considered as travelling a state space tree,accordingly, a simpler method for converting recursive algorithm without return address is developed.

关 键 词：返回地址 状态空间 递归算法 递归消除方法 分治法 前序递归 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]