递归程序的非递归算法

递归程序的非递归算法

一、递归程序的非递归化算法(论文文献综述)

陈韶钰,孙娟[1](2021)在《递归算法的非递归化剖析》文中进行了进一步梳理在数据结构的教学中,我们经常用到递归,例如广义表,二叉树等,但是在课本中讲到递归算法的非递归化却寥寥数语,并且很多学生也问到这个问题。该文针对这一情况研究递归函数的非递归化。该文根据是否是尾递归进行分类,重点讲解两种不同的非递归化方法,其中一种转换成循环来实现非递归化,但是对于复杂的非尾递归则使用栈来模拟系统栈的工作方式来实现非递归化,最后给出递归和非递归化的比较,根据问题的实际情况选择是否采用递归。

杨硕,周霜菊,张志杰[2](2018)在《基于状态机的递归算法非递归化框架》文中提出由递归程序转换到非递归程序可以避免栈内存溢出问题并可以提高算法效率。借助状态机编程的思想,提出一种递归到非递归转换的框架。将函数的调用和返回过程看作是状态的转换,并将递归过程模拟为"进入函数"、"进入递归点"、"从递归点返回"等状态。实验中,将几种具有代表性的递归算法转换为非递归算法,从转换后代码可以看出,提出的框架与"while-while"和"while-if"等常见框架相比,具有结构清晰、代码简洁和转换过程程序化强的优点。

张建波[3](2017)在《一种将递归过程转换为非递归过程的方法研究》文中提出提出一种把递归过程转换为非递归过程的方法——递归树法,画出递归过程的递归树,然后通过对递归树的后根序遍历实现递归过程的非递归化,最后通过案例说明该方法的可行性和有效性。

张耀民[4](2013)在《递归算法在程序设计中的应用与分析》文中进行了进一步梳理递归是程序设计中的一种重要机制,几乎所有的问题都可以借助递归的框架予以表达,更重要的是借助递归可以把一些貌似复杂的问题用紧凑形式表示出来,可读性好。本文阐述了递归适用范围与递归设计方法,通过案例,重点分析了递归算法的非递归化。

陈寿文[5](2012)在《递归策略求解数据结构中归并排序算法》文中认为在递归概念的分析基础上,对递归策略求解归并排序问题进行了探讨。通过递归定义归并排序问题,明确了递归策略求解该排序问题的边界条件和递归模式。利用二叉树构建过程模拟归并排序的递归求解步骤,并结合面向对象程序设计思想设计了MergeSort类以封装归并排序数据源和相关排序、合并操作。这为学生理解并掌握递归策略设计算法提供了参考。

朱长元[6](2011)在《递归程序非递归化算法在企业生产中的应用》文中认为由递归算法直接转换成相应的非递归算法能有效地提高程序的执行效率。本文针对一个企业材料截断应用案例,通过数学建模、算法分析与实现,证明效果很好。

王兴波[7](2011)在《完全二叉树非递归无堆栈先序遍历算法的研究》文中研究说明通过对满二叉树的层次结构、顺序序列与先序序列三者之间解析关系的研究,得到了满二叉树的层次结构及顺序序列与先序序列之间互相转换的算法,并由此演绎出了非递归无堆栈方式的完全二叉树先序遍历以及先序与顺序互转算法。该算法可在常数时间内完成单个结点的查询,在线性时间内完成整个序列的遍历或互转。以精准二进制编码的解析公式为基础,易于与位运算结合,不仅适合常规程序设计,而且适合于嵌入式及相关的专业开发。通过一个简单的示例,说明了该算法在虚拟植物建模方面的应用。

晏素芹[8](2010)在《浅析程序设计中的递归算法》文中研究指明文章阐述了递归算法的本质及解决问题的思路。通过实例,对递归算法的执行过程进行了分析,并对递归算法的非递归化作了分析和探讨。

汤亚玲[9](2009)在《递归算法设计及其非递归化研究》文中研究指明递归做为一种算法设计思想在求解实际问题和程序设计中广泛应用,采用递归设计的算法具有思路清晰、易于描述复杂问题等优点。文中对递归算法的理论依据、设计思想、应用、递归的内部执行过程做了较为全面的探讨,并以火车进站问题为例,重点分析了如何根据问题的递归表达函数扩充为递归算法。同时,对递归的非递归化作了较为深入的分析和探讨,并给出了实例源程序。理论分析和实践证明,在具体应用问题中,通过寻找问题对应的递归表达函数,可以容易和准确地设计出求解的递归算法,提高算法设计效率。

化志章,揭安全,李云清,薛锦云[10](2007)在《形式推导支持的递归程序向非递归程序的转换》文中研究表明本文提出一种递归消除的方法,适于一类基于递归数据结构的程序。该方法将递归程序作为初始规约,以求解过程的状态变迁序列作迭代模式;通过数据展开和变换实现初始规约向基于序列描述规约的变换,继而用PAR形式推导出序列规约的递推关系,并以之为核心近乎机械地构造出非递归算法。树和图的两个算法实例说明了本方法的有效性。

二、递归程序的非递归化算法(论文开题报告)

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

本文主要提出一款精简64位RISC处理器存储管理单元结构并详细分析其设计过程。在该MMU结构中,TLB采用叁个分离的TLB,TLB采用基于内容查找的相联存储器并行查找,支持粗粒度为64KB和细粒度为4KB两种页面大小,采用多级分层页表结构映射地址空间,并详细论述了四级页表转换过程,TLB结构组织等。该MMU结构将作为该处理器存储系统实现的一个重要组成部分。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

三、递归程序的非递归化算法(论文提纲范文)

(2)基于状态机的递归算法非递归化框架(论文提纲范文)

0 引言
1 有限状态机和非递归化框架
    1.1 有限状态机
    1.2 递归到非递归的框架
2 常见递归算法的非递归化
    2.1 汉诺塔程序非递归化
    2.2 Pnx函数 (带有返回值) 非递归化
    2.3 Akman函数 (多递归点) 非递归化
    2.4 N-后问题非递归化
    2.5 Perm函数 (全排列) 非递归化
    2.6 二叉树后 (先、中) 序遍历非递归化
3 结语

(3)一种将递归过程转换为非递归过程的方法研究(论文提纲范文)

0 引言
1 递归与递归树
    1.1 递归及递归过程的设计
    1.2 递归树及其构建
2 案例分析
    2.1 汉诺塔 (Tower of Hanoi) 问题
    2.2 Ackerman函数的计算
3 结语

(4)递归算法在程序设计中的应用与分析(论文提纲范文)

0 引言
1 递归的适应范围
    (1) 数据的定义是按递归定义的。
    (2) 问题解法按递归算法实现。
    (3) 数据结构 (数据之间的关系) 按递归定义
2 递归的设计方法
3 递归算法的执行过程
4 递归算法的非递归化
5 结束语

(8)浅析程序设计中的递归算法(论文提纲范文)

1 递归的概念
2 递归算法的本质
3 递归算法的设计
    3.1 分析问题, 设计递归公式
    3.2 设计递归结束条件, 控制递归
    3.3 确定参数, 设计递归函数
4 递归算法的实例
5 递归算法的执行过程分析
6 递归算法的非递归化
    6.1 尾递归的非递归化
    6.2 非尾递归的非递归化
7 结束语

(9)递归算法设计及其非递归化研究(论文提纲范文)

0 引 言
1 递归的理论根源
2 递归算法设计
3 递归的执行过程分析
4 非递归化
5 结束语

(10)形式推导支持的递归程序向非递归程序的转换(论文提纲范文)

1 引言
2 形式推导消除递归的方法
3 应用实例
    3.1序列和K叉树的相关描述
    3.2 形式推导K叉树前序遍历非递归算法
        (1) 建立形式规约。根据前序遍历定义, 容易得到形式规约 SP-1:
        (2) 后置断言AR的等价转换。
        (3) 基于计算状态分划PS (S) 。
        (4) 求解PS (S) 的递推关系。策略:从PS (S) 计算过程一般描述形式获得递推关系。
        (5) 基于递推关系书写算法。
    3.3 连通图的广度优先遍历算法的形式推导
4 结束语

四、递归程序的非递归化算法(论文参考文献)

  • [1]递归算法的非递归化剖析[J]. 陈韶钰,孙娟. 电脑知识与技术, 2021(13)
  • [2]基于状态机的递归算法非递归化框架[J]. 杨硕,周霜菊,张志杰. 计算机应用与软件, 2018(04)
  • [3]一种将递归过程转换为非递归过程的方法研究[J]. 张建波. 计算机教育, 2017(08)
  • [4]递归算法在程序设计中的应用与分析[J]. 张耀民. 电子测试, 2013(13)
  • [5]递归策略求解数据结构中归并排序算法[J]. 陈寿文. 蚌埠学院学报, 2012(06)
  • [6]递归程序非递归化算法在企业生产中的应用[J]. 朱长元. 计算机与现代化, 2011(12)
  • [7]完全二叉树非递归无堆栈先序遍历算法的研究[J]. 王兴波. 计算机工程与设计, 2011(09)
  • [8]浅析程序设计中的递归算法[J]. 晏素芹. 内蒙古科技与经济, 2010(17)
  • [9]递归算法设计及其非递归化研究[J]. 汤亚玲. 计算机技术与发展, 2009(11)
  • [10]形式推导支持的递归程序向非递归程序的转换[J]. 化志章,揭安全,李云清,薛锦云. 计算机工程与科学, 2007(10)

标签:;  ;  ;  ;  ;  

递归程序的非递归算法
下载Doc文档

猜你喜欢