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

作     者：王晅 郭芳侠 王振邦 WANG Xuan;GUO Fang-xia;WANG Zhen-bang

作者机构：陕西师范大学物理学与信息技术学院陕西西安710062 

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

出 版 物：《陕西师范大学学报（自然科学版）》 (Journal of Shaanxi Normal University：Natural Science Edition)

年 卷 期：2005年第33卷第1期

页      码：63-65页

摘      要：给出了程序设计中两种递归问题的非递归算法实现过程,并与递归算法进行比较,结果表明,非递归算法在时间复杂度与空间复杂度两项指标上均优于递归算法,且不使用系统栈,执行过程不依赖于函数或过程的重复调用,有更大的灵活性,可以应用在程序与软件设计中.

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

学科分类：0711[理学-心理学类] 07[理学] 08[工学] 071101[071101] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1672-4291.2005.01.017

馆 藏 号：203449795...