【摘 要】
:
递归做为一种算法设计思想在求解实际问题和程序设计中广泛应用,采用递归设计的算法具有思路清晰、易于描述复杂问题等优点。文中对递归算法的理论依据、设计思想、应用、递
【基金项目】
:
安徽省自然科学基金项目(2006KJ062B);安徽省优秀青年人才基金项目(2009SQRZ076)
论文部分内容阅读
递归做为一种算法设计思想在求解实际问题和程序设计中广泛应用,采用递归设计的算法具有思路清晰、易于描述复杂问题等优点。文中对递归算法的理论依据、设计思想、应用、递归的内部执行过程做了较为全面的探讨,并以火车进站问题为例,重点分析了如何根据问题的递归表达函数扩充为递归算法。同时,对递归的非递归化作了较为深入的分析和探讨,并给出了实例源程序。理论分析和实践证明,在具体应用问题中,通过寻找问题对应的递归表达函数,可以容易和准确地设计出求解的递归算法,提高算法设计效率。
其他文献
<正> 河南是佛教在中国最早传播的地区之一。佛教在东汉明帝时开始传入洛阳,汉末曹魏时期在河南地区初步传播,西晋十六国时期迅速传播和兴盛,至北魏臻于极盛。河南地区佛教的
对社区工作中的精神卫生作一分析。随着社会主义市场经济体系的逐步建立和完善,卫生体制的改革正方兴未艾全面展开。精神卫生体系建设,作为医药体系改革的一部分,人们正在逐步达
以注水开发油田苏北盆地真武油田为例,通过X射线、扫描电镜、薄片观察等实验分析,探讨了粘土矿物在注水开发过程中的微观和宏观变化特征,分析了粘土颗粒在注水储层中运移方式
"舰舵参数记录分析仪"实时采集和记录舰船航行过程中的罗经航向、计程仪航速和GPS舰位等数据,并对采集的数据进行参数辨识,获得舰船运动模型参数,以便于操舵控制系统的设计与
将混凝土的干湿循环过程分解为干燥和湿润过程,对其干湿过程中不同深度相对湿度的变化规律、水量蒸发/吸收规律及氯离子对水分传输的影响进行了研究.结果袁明:测定混凝土干湿过程
大同是一座历史文化悠久的城市,是中国九大古都之一,经济繁荣与城市的快速发展,让古城保护也提升到一个高度。特别是大同古城框架的基本保留,是中国学术界对古都研究的珍贵样
图像压缩编码技术是现代多媒体及通信领域中的关键技术之一。目前已出现了多种压缩技术并制定了相应的国际标准。离散余弦变换(DCT)是许多图像编码国际标准的核心。 但传
术后疼痛是外科手术常见和突出症状之一,直接影响病人的舒适、休息、生活质量及术后恢复,药物止痛仍然是目前解除疼痛的重要措施之一.由于大多数医嘱记述必要时给药,何时给药
创面疼痛是烧伤患者最痛苦和最常见的临床症状。合理、有效的镇痛是烧伤护理的重要课题,而护理人员对疼痛的态度和对疼痛知识掌握的程度是有效实施疼痛控制的关键。本研究在
二十一世纪是信息时代,现代城市中的办公建筑则是收集、处理信息的主要场所。作为载体,办公建筑会在接下来的时间里获得巨大发展,而越来越多的人亦会在办公建筑中度过自己一天中