导读:本文包含了非递归算法论文开题报告文献综述及选题提纲参考文献，主要关键词:汉诺塔问题,递归算法,非递归算法,移动规律
非递归算法论文文献综述
肖红德[1]（2018）在《汉诺塔问题递归算法与非递归算法比较》一文中研究指出汉诺塔问题是一个古典数学问题,对于给定的盘子数量及每步移动盘子次序是确定的。因此,只要能够确定盘子移动的规则,就可以通过计算机程序加以实现。递归算法虽然代码简单,但对于初学者而言,理解其内涵存在困难,且算法执行效率不高。提出一种基于非递归思想的移动方向判断算法解决汉诺塔问题,通过与递归算法执行时间比较,提出的判断移动方向算法执行效率更高,且算法思想相对更简单、更容易理解。(本文来源于《软件导刊》期刊2018年08期）
戴莉萍,黄龙军,刘清华[2]（2016）在《自底向上记录式Hanoi塔非递归算法》一文中研究指出Hanoi塔问题的经典递归算法虽然代码量小,但时间复杂度却是指数级的,而且难以理解。该文基于Hanoi塔问题的递归思想,构造出Hanoi塔的树模型,仔细分析递归函数的调用参数和语句执行时盘子移动的顺序,巧妙地找到两者之间的对应关系,从而提出一种新的自底向上非递归算法。该算法逐一地记录下n从1开始时盘子从源柱到目标柱时经历过的移动轨迹,进而直接应用到n+1个盘子的移动问题。实验结果表明,该算法对应的代码易读且高效,时间复杂度降为O(n),是对Hanoi塔问题的非递归算法研究的进一步实践与探讨。(本文来源于《实验科学与技术》期刊2016年01期）
戴莉萍,黄龙军,刘清华[3]（2015）在《记录式Hanoi塔非递归算法及快速仿真》一文中研究指出Hanoi塔问题的递归算法虽然代码量小,但时间复杂度是指数级的且难以理解。本文分析了递归函数的调用参数和语句执行时盘子移动的顺序,提出一种新的自底向上非递归算法。该算法将求取盘子移动轨迹转化为单纯的字符替代,并利用开发环境中的基本控件即可快速实现该算法的仿真运行。(本文来源于《电气电子教学学报》期刊2015年06期）
唐自立[4]（2014）在《由后序序列和结点的双亲情况构造严格二叉树的非递归算法》一文中研究指出提出一种新的由一棵严格二叉树的后序序列和结点的双亲情况构造该严格二叉树的非递归算法。通过实例说明该算法的执行过程,假设n是严格二叉树的结点的个数,该算法的时间复杂度和最差情况空间复杂度都是O(n)。(本文来源于《南通职业大学学报》期刊2014年04期）
王荣[5]（2014）在《深度优先遍历图的非递归算法的改进》一文中研究指出针对深度优先遍历图的非递归算法与递归算法得到的顶点访问序列不一致的问题,提出改进算法。实验结果表明,改进算法在算法时间和空间性能保持不变的情况下克服了原算法的不足。(本文来源于《福建电脑》期刊2014年08期）
李亚琼,张燕飞[6]（2014）在《有关递归算法与其转化为非递归算法的探究》一文中研究指出递归算法是程序设计中一种重要的工具,基于长时间的实践,发现其存在着一定的优势与缺点。递归法与非递归法存在着一定的区别,同时递归算法不适合某些程序进行计算解决问题,本文重点对其非递归算法转化过程进行分析,以供参考。(本文来源于《电子技术与软件工程》期刊2014年10期）
白宇[7]（2013）在《全排列顺序解的非递归算法》一文中研究指出通过对数字递增排序进行分析,提出了一种可以按序求解全排列的非递归算法,并进行了数学分析.该算法比传统的递归算法有更高的效率和更低的空间复杂度,可以简化一些穷举问题的求解过程.(本文来源于《山西大同大学学报(自然科学版)》期刊2013年06期）
王防修,周康[8]（2013）在《一种构建严格平衡二叉搜索树的非递归算法》一文中研究指出针对传统算法所构造的平衡二叉搜索树并非真正平衡的二叉搜索树,设计了一种构建严格平衡二叉搜索树的非递归算法。改进后的算法具有计算速度快、占用内存小、计算机易于实现等优点。改进算法的核心是生成严格二叉搜索树的先序序列,提出了对升序序列的进行二分得到严格二叉搜索树的先序序列,讨论并给出了构建严格二叉搜索树的快速算法,该算法充分利用了栈在计算过程中提供的二分信息得到严格二叉搜索树的先序序列,该算法与传统算法相比可更快地构建严格二叉搜索树。(本文来源于《武汉工业学院学报》期刊2013年04期）
黄隽,陈丹[9]（2013）在《四柱汉诺塔非递归算法实现》一文中研究指出对于叁柱汉诺塔的非递归算法,通过递归算法递归展开的满二叉树结构,可以找出其每层移动规律;通过研究发现,对于四柱汉诺塔的非递归算法,同样可以通过递归算法递归展开得到关于叁柱汉诺塔为结点的一棵满二叉树,并发现其每层移动规律,实现四柱汉诺塔非递归算法。(本文来源于《福建电脑》期刊2013年11期）
章晓勤[10]（2013）在《二叉树后序遍历非递归算法的改进研究》一文中研究指出通过分析二叉树后序遍历过程的特点,结合二叉树先序遍历非递归算法的思想,对传统的二叉树后序遍历非递归算法进行了改进,提出了基于"先序遍历"思想的二叉树后序遍历非递归算法,并在课堂教学中进行了应用,取得了良好的教学效果.(本文来源于《佳木斯大学学报(自然科学版)》期刊2013年06期）
非递归算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
Hanoi塔问题的经典递归算法虽然代码量小,但时间复杂度却是指数级的,而且难以理解。该文基于Hanoi塔问题的递归思想,构造出Hanoi塔的树模型,仔细分析递归函数的调用参数和语句执行时盘子移动的顺序,巧妙地找到两者之间的对应关系,从而提出一种新的自底向上非递归算法。该算法逐一地记录下n从1开始时盘子从源柱到目标柱时经历过的移动轨迹,进而直接应用到n+1个盘子的移动问题。实验结果表明,该算法对应的代码易读且高效,时间复杂度降为O(n),是对Hanoi塔问题的非递归算法研究的进一步实践与探讨。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
非递归算法论文参考文献
[1].肖红德.汉诺塔问题递归算法与非递归算法比较[J].软件导刊.2018
[2].戴莉萍,黄龙军,刘清华.自底向上记录式Hanoi塔非递归算法[J].实验科学与技术.2016
[3].戴莉萍,黄龙军,刘清华.记录式Hanoi塔非递归算法及快速仿真[J].电气电子教学学报.2015
[4].唐自立.由后序序列和结点的双亲情况构造严格二叉树的非递归算法[J].南通职业大学学报.2014
[5].王荣.深度优先遍历图的非递归算法的改进[J].福建电脑.2014
[6].李亚琼,张燕飞.有关递归算法与其转化为非递归算法的探究[J].电子技术与软件工程.2014
[7].白宇.全排列顺序解的非递归算法[J].山西大同大学学报(自然科学版).2013
[8].王防修,周康.一种构建严格平衡二叉搜索树的非递归算法[J].武汉工业学院学报.2013
[9].黄隽,陈丹.四柱汉诺塔非递归算法实现[J].福建电脑.2013
[10].章晓勤.二叉树后序遍历非递归算法的改进研究[J].佳木斯大学学报(自然科学版).2013