递归问题的非递归算法及效率分析  

Non-recursive programming algorithm for recursive problem

作　　者：王晅[1] 郭芳侠[1] 王振邦[1] 

机构地区：[1]陕西师范大学物理学与信息技术学院,陕西西安710062

出　　处：《陕西师范大学学报（自然科学版）》2005年第1期63-65,共3页Journal of Shaanxi Normal University：Natural Science Edition

基　　金：西安市工业科技攻关基金资助项目(GG9835)

摘　　要：给出了程序设计中两种递归问题的非递归算法实现过程,并与递归算法进行比较,结果表明,非递归算法在时间复杂度与空间复杂度两项指标上均优于递归算法,且不使用系统栈,执行过程不依赖于函数或过程的重复调用,有更大的灵活性,可以应用在程序与软件设计中.A non-recursive programming algorithm for two typical recursive problems is given in this paper and compared with recursive programming algorithm. The result shows that the algorithm has lower asymptotic time complexity and space complexity than the recursive algorithm, and doesn′t depend on function or procedure process. It can be used in designing programs or software.

关 键 词：非递归算法 调用 空间复杂度 时间复杂度 程序设计 软件设计 系统 效率分析 问题 指标 

分 类 号：N941.4[自然科学总论—系统科学] TP301.6[自动化与计算机技术—计算机系统结构]