|
|||||
|
|
| 递归问题的非递归算法及效率分析 | |
| 引用本文： | 王晅,郭芳侠,王振邦.递归问题的非递归算法及效率分析[J].陕西师范大学学报,2005,33(1):63-65. |
| 作者姓名： | 王晅 郭芳侠 王振邦 |
| 作者单位： | 陕西师范大学物理学与信息技术学院,陕西西安710062 |
| 基金项目： | 西安市工业科技攻关基金资助项目(GG9835) |
| 摘 要： | 给出了程序设计中两种递归问题的非递归算法实现过程，并与递归算法进行比较，结果表明，非递归算法在时间复杂度与空间复杂度两项指标上均优于递归算法，且不使用系统栈，执行过程不依赖于函数或过程的重复调用，有更大的灵活性，可以应用在程序与软件设计中． |
| 关 键 词： | 非递归算法 调用 空间复杂度 时间复杂度 程序设计 软件设计 系统 效率分析 问题 指标 |
| 文章编号： | 1672-4291(2005)01-0063-03 |
| 修稿时间： | 2004年6月12日 |
Non-recursive programming algorithm for recursive problem |
|
| WANG Xuan,GUO Fang-xia,WANG Zhen-bang.Non-recursive programming algorithm for recursive problem[J].Journal of Shaanxi Normal University: Nat Sci Ed,2005,33(1):63-65. | |
| Authors: | WANG Xuan GUO Fang-xia WANG Zhen-bang |
| Abstract: | |
| Keywords: | recursive algorithm asymptotic time complexity space complexity system stacks |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |