递归算法设计及其非递归化研究

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户:chm200630990203
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
递归做为一种算法设计思想在求解实际问题和程序设计中广泛应用,采用递归设计的算法具有思路清晰、易于描述复杂问题等优点.文中对递归算法的理论依据、设计思想、应用、递归的内部执行过程做了较为全面的探讨,并以火车进站问题为例,重点分析了如何根据问题的递归表达函数扩充为递归算法.同时,对递归的非递归化作了较为深入的分析和探讨,并给出了实例源程序.理论分析和实践证明,在具体应用问题中,通过寻找问题对应的递归表达函数,可以容易和准确地设计出求解的递归算法,提高算法设计效率.
其他文献
以二苯并-18-冠醚-6(DCH-18-C-6)作为萃取剂,采用溶剂萃取法萃取分离溶液中的铀(Ⅵ),研究了稀释剂、盐析剂、介质酸度等条件对萃取率的影响,确定了乙酸乙酯为稀释剂,0.1 mol/
以H_2O_2为氧化剂对田菁胶进行氧化降解.在25~70 ℃的范围内,H_2O_2对淀粉的氧化降解性能先增加后减弱,在45 ℃时达到最好;最佳反应时间为120 min,延长反应时间,淀粉的粘度不
研究了温度对碳酸钙水溶液中Ca2+和CO2-3结晶的影响,应用分子动力学(MD)方法模拟了在不同温度下由方解石110晶面和300个水分子、2个Ca2+及2个CO2-3组成的水溶液系统,计算了温
探讨乙酸苄酯合成及产物分析.用负载Fe~(3+)强酸性阳离子交换树脂催化合成乙酸苄酯,研究了在分离产物的条件下,带水剂种类和带水剂用量对乙酸转化率的影响.并对产物进行了分
以SPSS统计软件为工具,利用主成分分析法把安徽省资源配置现状和周边七省市的科技资源配置状况进行了对比分析,并提出对策建议.
金融数据常被用来进行金融市场预测和决策,本文从控制图角度出发,对汇率市场收益率采用AR、MA、ARMA和GARCH四类模型比较研究,最终使用异方差模型建立控制限随时间变动控制图
在 pH11.0的 NH4Cl-NH3·H2O缓冲溶液中,在OP表面活性剂存在下,4-磺酸基苯基重氮氨基偶氮苯能与镉生成2:1红色配合物.配合物的最大吸收峰位于522 nm.镉用量在(0~15) μg/25 mL
小叶丁香(Sringa Pubesceus Turcz)是木樨科(oleaceae)丁香属(syringa)植物,产于河南、河北、陕西等地,民间对其药用价值早有认识,我们发现它具有消炎、镇咳和治疗肝硬化等疗
基于订单式生产(MTO)模式下的中小企业的生产运营环境,对产品提前交货、延期交货及加班赶工或外协所引发的成本进行分析,构建了交货期决策模型,分析了模型的最优解.实例计算
编者按:金融危机使欧美诸多银行陷入困境,亚洲地区的银行也难以独善其身,亚洲新兴市场银行受影响程度如何?未来将面临怎样的机遇与挑战?对此,亚洲开发银行学者Michael Pornel