排序方式： 共有14条查询结果，搜索用时 46 毫秒
1.
递归算法非递归化的一般规律 总被引：7，自引：0，他引：7
尽管递归算法具有结构简练、清晰、可读性强、正确性容易得到证明等优点，但递归算法在执行过程中会耗费太多时间和空间。为了追求算法的时空效率，特别是使用不支持递归的程序语言的情况下，必须将递归算法转化为非递归算法，问题才能得到有效解决。为此，给出了递归算法转化为非递归算法的一般方法，并以Hanoi塔问题、二叉树的中序遍历问题为例进行了详细地分析。 相似文献
2.
数据结构中递归转非递归算法分析及模型设计研究 总被引：3，自引：0，他引：3
为构建数据结构中递归算法的统一知识体系,分析了常见数据结构的递归本质及递归算法的组成要素,提出了递归算法转非递归算法的一般原则,根据递归算法的分类设计转换模型,通过实例分析其可行性。 相似文献
3.
二叉树后序遍历的非递归化算法讨论 总被引：2，自引：0，他引：2
尽管递归算法具有结构简炼、清晰、可读性强等优点,但递归算法在执行过程会耗费太多的时间和空间,为了追求算法的时空效率,必须将递归算法转化为非递化算法,问题才能得到有效解决,讨论了在递归算法执行过程中栈的变化和给出了改进的非递归化算法. 相似文献
4.
截断卷积码的重量枚举函数的计算 总被引：1，自引：1，他引：0
针对Turbo码和串行级联卷积码的好码搜索，提出了一种栅格合并方案实现卷积码的码重分布统计，该方案以起始的局部册格经编码后提的码重分布为基础，按照把栅格路径长度每次增加原来的2倍的频率对栅格进行迭代合并，最终得出相应的全局码重分布，与传统的利用状态转移图计算卷积码的码重分布的方法相比，这种栅格合并方案中、低交织时延下与传统方法的计算复杂度相当，但是省去了大量的预备工作，具有一定的实用意义。 相似文献
5.
二叉树深度求解是一个有多解的问题，从算法的时间复杂度和空间复杂度着眼，采用追踪栈顶指针，层次遍历的两种算法实现二叉树深度的求解，并对算法进行了分析和比较。 相似文献
6.
7.
三角形中点位移法生成三维地形时,会产生裂缝,且计算和渲染的实时性不高,计算机内存利用率低下.文章在三角形中点位移法的基础上,提出层次映射的概念,将递归转化为非递归的分层迭代来处理;用该方法能够较好地解决裂缝以及计算和渲染实时性不高的问题,提高系统的空间利用率,并且通过实验找到位移比率的一些取值范围,在不同的范围内设置位移比率,可以模拟多种不同的地形. 相似文献
8.
郭小荟 《徐州师范大学学报(自然科学版)》2004,22(1):40-42
讨论递归的内部实现原理，就递归函数如何转换为非递归函数，给出一组转换规则。利用该组规则将图的深度优先搜索(DFS)和n阶勒让德多项式的递归算法转换成了等价的非递归算法。 相似文献
9.
递归程序是高等院校众多计算机教材中非常重要的教学内容 ,笔者通过数年的教学实践 ,对递归程序的算法本质、适用的应用领域及其向非递归程序的转化进行了较深入的探讨 ,希望大家对递归程序有个更深刻的认识 相似文献
10.
唐自立 《南通大学学报(自然科学版)》2014,(4):12-16
提出一种新的通过一棵严格二叉树的先序序列和这棵严格二叉树的结点的层数构造这棵严格二叉树的非递归算法.举例说明新算法的执行过程.对于有n个结点的严格二叉树,新算法的时间复杂度为O（n）,比相应的递归算法的低,新算法的最差情况空间复杂度为O（n）,与相应的递归算法的相同. 相似文献