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

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

【摘要】

：

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

【作者】

：

杨庆红　罗　坚

【出处】

：

计算机时代

【发表日期】

：

2005年8期

【关键词】

：

递归问题应用算法程序非递归算法存储空间执行效率有效方法

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

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

其他文献

海洛因依赖者血清一氧化氮合酶的检测及研究

目的：了解武汉地区海洛因依赖者NOS活性情况。探讨NOS、NO与药物依赖的关系。方法：采用最新NOS测定试剂盒，以分光光度法于自动生化分析仪检测。结果：海洛因依赖者血清NOS活性有着

期刊

海洛因依赖一氧化氮合酶血清诊断一氧化氮heroin nitric oxid?

从“四定、三包、一奖惩”到联医计酬责任制

【正】我县是个农业县,有138万多人口,全县13个区,1个镇,131个公社,每个公社都办有集体所有制的公社卫生院,有职工1,060人。过去,由于受“左”的思想影响,我们对公社卫生院

期刊

卫生院责任制公社卫生防疫任务完成完成任务思想影响奖惩三包职工工资

试论审计

【正】为了集中资金,加速“四化”建设,必须严格执行党和国家制定的路线、方针和各项经济政策,严肃财经纪律,充分发挥财政监督作用;而加强审计工作,则是充分发挥财政监督作

期刊

审计工作财经纪律审计机关严格执行经济政策审计机构财会人员财政经济三十年代具体体现

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

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

期刊

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

顶板破碎条件下连续采煤机掘进工艺技术

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

期刊

采煤工艺顶板破碎连续采煤机coal mining technologyroof crushingcontinuous shearer

建议该定农村卫生院财会人员的编制

【正】我院是个一般规律的农村乡卫生院。全院有34名工作人员(包括临时工9人),40张床,1982年门诊3万8千多人次。目前,有专职财会人员共2人,其中,挂号收费1人,负责门诊挂号和

期刊

财会人员农村卫生院工作人员挂号收费门诊挂号乡卫生院住院收费一般规律临时工编制

滑靴式自移系列车在屯兰矿的应用与改进

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

期刊

滑靴式自移无轨设备列车大坡度巷道无轨运输sliding shoe type self-moving trackless equipment trainl

建设银行要注重自身经济效益

期刊

建设银行银行经济效益

宇航元器件过程控制技术研究

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

期刊

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

矿用通风机监控系统设计研究

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

期刊

煤矿通风机监控系统coal mineventilatormonitoring system

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

与本文相关的学术论文