递归问题的非递归实现方法研究与应用

来源 :计算机时代 | 被引量 : 0次 | 上传用户：chrisliuyaqin

【摘要】

：

摘要：使用非递归方式实现递归问题的算法程序，不仅可以节省存储空间，而且可以极大地提高算法程序的执行效率。本文给出了两种将递归问题的递归算法转换成非递归算法的有效方法，并以具体实例加以说明。　　关键词：递归问题；递推技术；回溯；算法；堆栈

【作者】

：

【出处】

：

计算机时代

【发表日期】

：

2005年8期

【关键词】

：

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

　　摘要：使用非递归方式实现递归问题的算法程序，不仅可以节省存储空间，而且可以极大地提高算法程序的执行效率。本文给出了两种将递归问题的递归算法转换成非递归算法的有效方法，并以具体实例加以说明。
　　关键词：递归问题；递推技术；回溯；算法；堆栈

其他文献

遥测遥控系统在航天领域中的作用举足轻重，测控系统软件测试的特点通常是项目多、周期短、要求高。为有效管理和快速复用历史测控软件项目的测试用例，提高软件测试工作的效率和

期刊

软件测试用例库测控软件管理系统

分析了顶板破碎条件,并以实际采煤工作面为研究对象,探讨了顶板破碎条件下连续采煤机掘进工艺技术的具体应用情况以及连续采煤机机组落煤、运输及支护的工艺技术。

期刊

西山煤电屯兰矿22306回采工作面轨道巷最大坡度14°,首次使用滑靴式自移无轨设备列车。通过介绍滑靴式设备列车的工作原理及其在屯兰矿现场使用情况,说明滑靴式系列车在

期刊

调研了国外先进宇航机构的元器件过程控制技术，结合我国宇航元器件生产现状，阐述了宇航元器件过程控制技术的内涵，提出了将关键参数4个一致性（批次内、批次间、全寿命周期内及三

期刊

宇航元器件过程控制一致性

结合工程实际,对矿用通风机监控系统进行了总体方案设计,得到了监控系统的主要分系统特点及系统功能特点,开展了监控系统硬件和软件的方案设计,确定了硬件系统中各主要设备的

期刊