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

• 作者: 王振邦 王晅 郭芳侠
• 来源期刊: 陕西师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 递归算法 时间复杂度 空间复杂度 系统栈
• 年，卷（期）: 2005,（1）
• 所属期刊栏目: 专题研究
• 页码范围: 63-65
• 页数: 3页
• 分类号: TB126.4
• 字数: 1698字
• 语种: 中文
• DOI: 10.3321/j.issn:1672-4291.2005.01.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王晅	陕西师范大学物理学与信息技术学院	61	282	8.0	13.0
2	王振邦	陕西师范大学物理学与信息技术学院	13	79	5.0	8.0
3	郭芳侠	陕西师范大学物理学与信息技术学院	50	76	5.0	6.0