%0 Journal Article %T Recursive Algorithm Transform into Non-recursive Algorithm
递归算法的非递归化研究 %A 孟林 %J 计算机科学 %D 2001 %I %X 1 引言在工程实际中,有许多概念是用递归来定义的,数学中的许多函数也用递归来表达。一个递归算法的执行过程类似于多个函数的嵌套调用,只是主调函数和被调函数是同一个函数而已,在执行过程中,信息的传递和控制的转移必须通过栈来实现,这就导致空间耗费大,执行效率较低,尤其是当递归深度较深时,不但耗费的空间大而且执行的效率也相当低,这是递归算 %K 递归算法 %K 非递归化 %K 计算机 %K C语言 %K 程序设计 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=E1BAEEF944002A8D&yid=14E7EF987E4155E6&vid=D3E34374A0D77D7F&iid=5D311CA918CA9A03&sid=6700D0D256586E73&eid=10F298ED9F164662&journal_id=1002-137X&journal_name=计算机科学&referenced_num=6&reference_num=8