共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
汉诺塔问题的可视化教学演示软件的设计与实现 总被引:1,自引:0,他引:1
汉诺塔问题是大学计算机专业《数据结构》课程的必讲内容,在教学中用来帮助学生理解程序的递归调用。本文利用非递归算法实现了该问题的的可视化教学演示,以图形形式形象、直观表现问题解决过程。 相似文献
3.
树是计算机科学中经常用到的一种典型的非线性数据结构。本文介绍一种求解其深度(高度)的非递归算法,同递归算法比较,既易于理解,又解决了某些高级语言因无递归机制而带来的实现上困难。 相似文献
4.
5.
6.
7.
本文提出了一种对递归数据结构的归纳性质进行自动化分析的框架.工作分为三个主要部分.首先,它将递归数据结构的归纳性质分为两个主要类别,并提出对应的处理模式,从而帮助简化对于程序中的递归数据结构上的相关性质的分析.其次,提出了一种称为分割与拼接的技术来发现和描述递归数据结构是如何被程序修改的:递归数据结构首先被分割为若干个互不相交的片段,然后这些片段以新的方式重新拼接在一起,形成一个新的数据结构.这个技术的重点在于如何将程序原有的性质保留下来,从而为后面的分析过程所使用.最后,提出了一种调用上下文敏感的程序摘要过程间分析方法.案例分析和实验结果表明我们的分析框架可以有效地分析递归数据结构的归纳性质,并生成对程序证明过程有用的断言. 相似文献
8.
在数据结构中键表的逆序输出都是用非递归算法来实现的,本文中我们将介绍一种实现键表逆序输出的瓣方法---递归方法。 相似文献
9.
孔明棋是一种玩法简单,但其中变化无数的益智游戏。对孔明棋求解问题进行分析,提出了基于回溯思想的递归和非递归算法,运行结果表明了算法的有效性。文章还围绕栈在存储数据、消解递归等方面的应用对两个算法的优缺点进行了比较分析,递归算法结构清晰,但递归调用次数多;而非递归算法借助程序栈,将程序向循环转化,降低了时间复杂度,但算法难以分析和理解。因此在求解实际问题时可以采用递归思想来分析,然后借助栈用非递归来实现算法。 相似文献
10.
11.
李春生 《计算机光盘软件与应用》2014,(14):265-266
在程序设计中,递归调用是一种重要的特殊的设计方法,而栈又是数据结构中很重要的一种数据结构,本文通过对递归和栈的简单讨论,进而发掘出它们之间的内在联系,更好的掌握递归,以便设计出更高效的程序。 相似文献
12.
KMP算法中next数组的计算方法研究 总被引:2,自引:1,他引:1
汤亚玲 《计算机技术与发展》2009,19(6)
next数组的计算方法是KMP(Knuth-Morris-Pratt)算法的难点和核心.当前数据结构教材中普遍采用递推的方式来计算next数组值.文中给出一种新的采用递归思想设计的计算next数组的算法;并对当前数据结构教材中对next数组定义的其它一些改进方式进行了讨论与分析.实验数据表明,递归算法的思想正确;并且,从算法设计上考虑,采用递归方法设计的算法具有思路清晰、易于理解和分析的优点. 相似文献
13.
八皇后问题的非递归算法设计 总被引:1,自引:0,他引:1
采用回溯法来解决八皇后问题,用一种较好的数据类型来表示解空间,给出一种逻辑结构非常清晰的非递归算法,解决了递归算法中空间效率低的问题。 相似文献
14.
递归程序可以嵌套调用,因此在运行过程中其运行轨迹较复杂。本文将用数据结构中的树型结构来形象化描述递归程序运行轨迹,使递归程序的运行轨迹更加清晰明了和易于理解。 相似文献
15.
利用递归可完美地解决树型数据结构的许多算法问题,本文对树型数据结构中递归算法的应用和实现进行了较全面的探讨。文中算法采用C/C++言语描述。 相似文献
16.
才让扎西 《数字社区&智能家居》2013,(8):1824-1825
递归算法的主要作用是把复杂问题分解为简单问题来求解。对于某些复杂问题(例如hanio塔问题),递归算法是一种自然且合乎逻辑的解决问题的方式,但是递归算法的执行效率通常比较差。因此,在求解某些问题时,常采用递归算法来分析问题,用非递归算法来求解问题;另外,有些程序设计语言不支持递归,这就需要把递归算法转换为非递归算法。 相似文献
17.
李彦 《数字社区&智能家居》2011,(8X):5941-5942
二叉树是数据结构中最常见的一种存储形式,而遍历二叉树又是二叉树中最重要的操作。该文分别以递归和非递归两种不同的算法来分析遍历二叉树的过程,旨在用简单明了的方法来实现二叉树的遍历,且先序、中序、后序三种遍历方式都可通过这两种算法实现。 相似文献
18.
李彦 《数字社区&智能家居》2011,(24):5941-5942
二叉树是数据结构中最常见的一种存储形式,而遍历二叉树又是二叉树中最重要的操作.该文分别以递归和非递归两种不同的算法来分析遍历二叉树的过程,旨在用简单明了的方法来实现二叉树的遍历,且先序、中序、后序三种遍历方式都可通过这两种算法实现. 相似文献
19.
邹晓燕 《计算机光盘软件与应用》2014,(13):76-77
递归算法通过直接或间接调用自身算法来进行运算,在程序开发中用于解决大类问题非常有效,能使描述更为简单易懂,不过存在运行效率较低问题。本文在分析递归算法与迭代算法优缺点的基础上,就递归算法在管理系统权限模块中的应用进行了浅要的探讨,有一定的借鉴参考价值。 相似文献
20.
陈东岳 《计算机工程与应用》1978,(2)
1.目的和功能 FCY是“XR”(系列软件)的一个成员。可用来写数据结构复杂和要求高精度数值计算的程序。也可用作实现公式处理语言GCY的工具。主要特点如下: (1)是高级语言。有通常高级语言的控制结构和运算表达式。变量类型动态可变,由赋值决定。函数可以递归定义和递归调用。数包 相似文献