递归算法的递归子程序实现方法研究

对电磁轴承设计及其他工程实践中广泛存在的递归算法,提出采用递归子程序实现数值计算。在分析递归子程序特性的基础上,研究递归子程序设计方法。结合计算机硬件结构,详细分析递归子程序设计中的参数传递这一关键问题。给出了递归子程序实例,分析该程序的动态运行过程。     

多枝堆栈及其算法

提出一种称作多枝堆栈的数据结构，并给出了多枝堆栈的运算与算法，说明了普通堆栈是多枝堆栈的特殊情形，该数据结构可以用于许多问题（包括普通堆栈能使用的场合）求解的过程之中。     

基于树的递归算法分析技术

针对扩展递归技术的局限性,本文提出基于树的递归算法分析技术。借助于分析树,可直观地、清晰地描述递归算法的分析过程,从而有效地解决递归算法时间复杂性的分析问题。     

二叉树后序遍历的递归和非递归算法

论述了二叉树后序遍历的递归算法和非递归算法,对递归算法中的工作栈的执行过程做了分析。但递归算法在执行过程会耗费太多的时间和空间,为了追求算法的时空效率,必须将递归算法转化为非递归算法,问题才能得到有效解决,在执行过程中给出了改进非递归化算法。     

递归调用程序分析

本简要介绍了递归调用的概念和原理,并借助于二段程序分别对递归调用程序的过程进行了分析。     

.Net控件位置实现的递归算法

简单的讨论了Visure Studio．net集成开发环境中控件位置属性的实现过程。将控件视为框架,根据框架之间的关系,给出了控件装入过程和位置属性实现的递归算法。可以根据本算法随心所欲地实现自己的控件位置属性。     

递归算法的汇编语言剖析

递归算法是一种重要的求解问题方法,在C语言教学中是一个教学难点.本文介绍了在C语言教学过程中,运用MCS-51汇编语言设计了一个MCS-51汇编语言阶乘n!递归计算程序,该程序与C语言程序在功能和操作流程方面是完全对应的.该程序十分简单,使学生能够比较深入地理解递归算法的实质,取得了比较好的教学效果.     

ML-OSIC检测的快速递归算法

针对垂直分层空时(V-BLAST)结构,研究MIMO-OFDM系统的信号检测问题.根据矩阵伪逆的递推关系,提出了一种基于最大似然-排序串行干扰抵消(ML-OSIC)算法的简化处理方案,依次计算每一次遮代的迫零加权矩阵和加权向量.与传统的ML-OSIC算法相比,笔者给出的快速递归算法既可以基本保证检测算法的最优性,又能获得更快的处理速度和更低的计算复杂度.     

归并排序法的非递归实现

本文给出了一种易理解的非递归的归并排序算法，该算法沿用了原递归 算法的Merge了了程序，程序简洁，其可理解性和直观性并不亚于原递归实现方法，可用于计算机专业“数据结构”课程的教学。     

FORTRAN90编译器中递归过程转换为非递归过程的实现

为解决地学中大规模计算, 在构造ＦＯＲＴＲＡＮ９０ 串行编译器时, 需把ＦＯＲＴＲＡＮ９０ 源程序转换为ＦＯＲＴＲＡＮ７７ 源程序。由于ＦＯＲＴＲＡＮ７７ 中不允许递归, 故对ＦＯＲＴＲＡＮ９０ 中的递归加以特殊处理。本文利用递归的模拟基础算法,在ＦＯＲＴＲＡＮ７７ 静态编译环境中实现了ＦＯＲＴＲＡＮ９０ 的动态递归, 并对其关键转换技术做了细致的描述。     

快速排序与递归

介绍了快速排序算法,提出了改进的快速排序算法,给出了非递归的快速排序算法,进行了相应的算法复杂度分析.并且编出程序上机实验,对改进的算法与原算法所运行的时间进行了比较.     

递归算法的验证

递归历来都是程序设计中的难点,在写递归算法时如果不加注意就有可能出现无限递归,从而导致算法出错．在有关程序设计的课程中并没有对递归算法应满足的条件给予分析和讨论．本文将用“三问题法”对递归算法的验证加以阐述和分析．     

栈的一种算法理论

栈的算法理论是栈的关系系统的特定性质。本文证明了不同于已知的有关理论的关于栈的算法特征的新公理，即ｗｈｉｌｅ型公理。这一公理说明每个栈的关系与有限元素序列系统是同构的。     

递推统计算法在体质调查中的应用

本文提出了样本均值与方差递推统计算法的终止判据,并通过一个体质调查的统计计算实例说明该算法的具体应用。     

递归程序的非递归转换方法

本文分析了递归程序的几种特殊情况，给出了相应的非递归转换方法，并分别给出了实例。最后，通过两种方法的比较，指出了使用它们的优劣性。     

关于an+bn+cn的幂和问题的一类递归解

就美国数学家S．CLocke教授提出的a^n b^n c^n幂和问题给出递归解，并用两种不同的方法给出推广后的递归解。     

一种实用的堆栈译码器

本文讨论了软件实现卷极码堆栈译码算法中的几个主要问题.给出一种适于编程实现的路径量度表达式,实现了这种译码器的链表结构及限制译码中路径增长的方法,构造出编译码过程中的码树存贮表.     

基本路径测试算法的改进与应用

基本路径测试是白盒测试技术的一种重要方法,McCabe方法作为基本路径测试中较为常用的方法之一,存在测试用例设计效率较低、可操作性不强等问题。针对这些问题,研究提出了基于McCabe方法的改进堆栈算法,该算法能够自动识别被测程序的基本图元结构,算出被测程序的基本路径数,并且输出基本路径集。该路径算法比McCabe方法构造过程简洁,可操作性较强,能够有效提高基本路径测试用例设计的效率。