递归算法的非递归化策略

来源 :嘉应大学学报 | 被引量 : 0次 | 上传用户:xiachl141
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文从递归算法的外在形式出发,将递归算法划分为三种情形,依递归算法的执行情况,得出递归自满的非递归经的策略:递归调用在算法尾部(返回语句除外)的情形,从上而下地递归到底底,到到递归的终止条件,然后从下而上地用循环实现递归算法的非递归化;递归调用在中间时,依递归算法的执行情况,利用堆栈进行现场的保护与恢复,从而实现递归算法的非递归化;递归调用在中间的特殊情形,依递归算法的执行,将其转化为递归调用在尾
其他文献
深入熱带丛林,潜入深邃海底,来自大自然的新鲜元素赋予珠宝华丽非凡的一面。
黄遵宪是清代的一位著名爱国诗人,他的一生是外交官、政治家兼诗人的一生。黄遵一生创作了1000多首诗。《人境庐诗草其代表作。该诗集取材广博,内涵丰富,格调高雅,凸现了诗人的民族意
本文结合数学教学实际,分析了在数学教学中着重从课本概念阅读,知识挖掘,例题剖析,归纳总结四方面培养学生思维能力,对提高教学质量,培养高素质人才提出自已的看法.
真实版魔法学院哈利波特魔法世界Colleg of Wizardry每一个忠实的"哈迷"都坚信自己没能去霍格沃兹上学,是因为给她们送信的猫头鹰迷路了……去年,有一伙人在波兰开办了一个哈利
课堂是教学的主阵地,探讨课堂教学的有效性,是教育的永恒主题,也是教育教学研究的重点.通过探讨新课程改革下的小学语文教学,总结出如下有效的策略:制定科学的学习目标,挖掘有
本文从理论和实践的角度分析了目前多媒体计算机教学技术在学校课堂教学中的应用状况及存在的问题.除各种客观条件限制外,一个重要原因就是教师在实际运用过程中,没有把多媒
在素质教育全面推行的今天,大学语文作为一门综合性的素质教育课程,在高等教育中的地位受到关注。本文探讨了大学语文在素质教育中多方面的作用,以及如何改革大学语文的教学方法
最近,全国的大街小巷掀起了一股头上“长草”的热潮。校园里也随处可见头上顶着一根嫩绿的豆芽,或是一棵小草、小蘑菇的“学生党”。原来,近日花草发夹在网络上蹿红,此款新奇的发饰,可爱而富有童趣,就像是从脑袋上长出来的草,让人有种想要伸手摘下来的冲动,很是引人注目。  同学们表示,头顶小草,有种“萌发芽”的感觉,在学校的生活好似也增添了几分趣味。自制的小草发夹也算是一个生活小发明,它可能由动漫人物而来,头
本文从建筑工程公司招标投标及节省国家投资的角度出发,阐述编制准确工程预结算应注意的几个环节.
话说,里约那一滩“碧池”大家还记得吗?注意!这不是音译,这是实实在在的碧池!一池湛蓝的池水咋就变绿了呢?网友们各种脑洞大开.有人说是黄+蓝=绿,尿的;也有人说是巴西故意弄成绿