非递归化

作品数：16被引量：69H指数：6
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：孟林李忠尹德辉朱振元朱承更多>>
相关机构：宜宾学院国防科学技术大学长沙大学宜宾师范高等专科学校更多>>
相关期刊：《计算技术与自动化》《四川师范大学学报（自然科学版）》《现代信息科技》《计算机技术与发展》更多>>
相关基金：安徽省优秀青年科技基金安徽省自然科学基金山东省科技攻关计划重庆市教委科研基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
递归算法的非递归化剖析
《电脑知识与技术》2021年第13期202-204,共3页陈韶钰 孙娟 
在数据结构的教学中,我们经常用到递归,例如广义表,二叉树等,但是在课本中讲到递归算法的非递归化却寥寥数语,并且很多学生也问到这个问题。该文针对这一情况研究递归函数的非递归化。该文根据是否是尾递归进行分类,重点讲解两种不同的...
关键词：递归算法 非递归化 尾递归 迭代 非尾递归 栈 
递归算法的应用与分析被引量：5
《现代信息科技》2020年第20期146-148,152,共4页倪锦园 张建勋 
重庆市教委科技研究重点项目(KJZD-K201801901)。
递归思想是算法分析设计中最重要的思想之一,递归算法应用十分广泛,借助递归算法可以把一些较为复杂的问题简洁地表示出来。该文重点介绍了递归算法的概念和三个特点,通过计算机博弈树详细说明了递归算法在数据结构中树的应用,使用点格...
关键词：递归 算法 非递归化 效率 
C语言中递归的分析及应用被引量：2
《电脑知识与技术》2020年第22期237-238,243,共3页杨新宇 兰全祥 
攀枝花学院大学生创新创业项目(项目编号:2019cxcy072)。
函数以及函数的递归调用是学习C语言必须要掌握的内容,且递归作为经典的算法思想被广泛应用于程序设计中。从应用场景的角度出发,对C语言中递归的定义、特征以及适用场景进行了探讨,并对这些适用场景进行分析和举例。最后,分析并探讨了...
关键词：C语言 递归 应用 非递归化 
基于状态机的递归算法非递归化框架被引量：4
《计算机应用与软件》2018年第4期122-128,共7页杨硕 周霜菊 张志杰 
成都大学龙泉驿区汽车创意设计试点区项目(2015-CX00-00010-ZF);辽宁省教育厅基金项目(L2014171);四川省科技支撑计划项目(2016GZ0396)
由递归程序转换到非递归程序可以避免栈内存溢出问题并可以提高算法效率。借助状态机编程的思想,提出一种递归到非递归转换的框架。将函数的调用和返回过程看作是状态的转换,并将递归过程模拟为"进入函数"、"进入递归点"、"从递归点返回...
关键词：状态机 栈 递归算法 非递归算法 框架 
一种将递归过程转换为非递归过程的方法研究被引量：5
《计算机教育》2017年第8期139-142,共4页张建波 
提出一种把递归过程转换为非递归过程的方法——递归树法,画出递归过程的递归树,然后通过对递归树的后根序遍历实现递归过程的非递归化,最后通过案例说明该方法的可行性和有效性。
关键词：递归 递归过程 非递归化 递归树 
一个递归算法非递归化的算法框架被引量：9
《计算机应用与软件》2010年第9期81-84,共4页杨春花 姚进 赵培英 姜合 
山东省科技厅科技攻关项目(2006GG2201009)
虽然递归算法具有结构简练、清晰、可读性强等优点,但有时受执行效率和程序设计语言的限制,必须实现递归向非递归的转换。提出一个通用的算法框架实现一般递归算法向非递归算法的转换。该框架产生的非递归算法没有标号,适用于大多数程...
关键词：递归算法 非递归算法 转换 框架 
递归算法设计及其非递归化研究被引量：10
《计算机技术与发展》2009年第11期85-88,93,共5页汤亚玲 
安徽省自然科学基金项目(2006KJ062B);安徽省优秀青年人才基金项目(2009SQRZ076)
递归做为一种算法设计思想在求解实际问题和程序设计中广泛应用,采用递归设计的算法具有思路清晰、易于描述复杂问题等优点。文中对递归算法的理论依据、设计思想、应用、递归的内部执行过程做了较为全面的探讨,并以火车进站问题为例,...
关键词：递归 算法设计 递归表达函数 栈 
递归程序的非递归化问题研究
《软件导刊》2006年第2期14-15,共2页兰晓惊 
递归程序的非递归化是算法与数据结构课程的重点教学内容之一,也是教学难点。结合多年的教学经验,对递归函数进行了分门别类地整理,并提出了一套简便易行的转换方法。
关键词：递归栈 非递归化 汉诺塔问题 ackman函数 
递归程序的非递归化研究
《南阳师范学院学报》2004年第6期66-71,共6页马菲菲 
对递归程序的非递归作了较为深入的研究 ,给出了直接递归程序的非递归模板 ,提出了一个既适于直接递归程序 ,也适于间接递归程序的一般转化规则 ,并结合实例讨论了三类特殊情况下的递归转化方法。
关键词：非递归化 直接递归程序 间接递归程序 栈 
二叉树遍历递归算法非递归化的讨论被引量：7
《福建电脑》2004年第6期30-31,共2页孟林 尹德辉 
尽管递归算法具有结构简炼、清晰、可读性强等优点,但递归算法在执行过程会耗费太多的时间和空间,为了追求算法的时空效率,必须将递归算法转化为非递化算法,问题才能得到有效解决,本文讨论了在递归算法执行过程中栈的变化和给出了改进...
关键词：二叉树 遍历递归算法 非递归化 栈 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部