关于递归算法时间复杂度分析的探讨

通过递归实例,介绍了递归算法时间复杂度的一类分析方法.说明了在分析问题时递归思想的作用,但在问题实现时最好采用非递归算法.     

二叉树先序遍历的非递归算法讨论

在传统的二叉树递归算法的基础上,讨论了两种非递归算法,一种是较常见的算法,但这种算法有重复的操作,因而笔者做了修改,形成了第二种算法,并在时间复杂度和空间复杂度方面对这两种算法的优劣进行了探讨。     

递归问题的非递归算法及效率分析

给出了程序设计中两种递归问题的非递归算法实现过程，并与递归算法进行比较，结果表明，非递归算法在时间复杂度与空间复杂度两项指标上均优于递归算法，且不使用系统栈，执行过程不依赖于函数或过程的重复调用，有更大的灵活性，可以应用在程序与软件设计中．     

建立行列式理论的递归方法

现行的非数学专业的线性代数教材中，多数以排列的逆序数为基础建立行列式理论体系或给出行列式递归法的定义，缺乏其推导过程，本文从递归定义出发建立行列式的理论体系。     

程序设计中的递归算法

迭代循环和递归调用是程序设计中常用的方法，递归调用是一种比迭代循环功能更强的循环结构。递归程度具有一般的模式，可以用归纳法证明递归程序的正确性。     

递归程序探讨

递归程序是高等院校众多计算机教材中非常重要的教学内容，笔者通过数年的教学实践，对递归程序的算法本质、适用的应用领域及其向非递归程序的转化进行了较深入的探讨，希望大家对递归有个更深刻的认识。     

用递归法计算行列式

行列式是代数学的一个基本工具,但也是学习中的一个难点。本文针对行列式的结构特点,分析了递归法在行列式计算的作用,并通过几个例题讨论了递归求解的方法和技巧。     

浅议Visual FoxPro中递归程序设计的教学方法

本文讨论了在Visual FoxPro中实现递归程序设计的教学方法和思路,给出了典型问题的程序代码.     

搜索二叉树中最长路径算法的非递归模拟

采用递归方法设计算法具有较高的开发效率和良好的可读性,但递归层次多到一定程度将耗尽系统内存资源,因此递归算法的实用性较差。通过分析递归算法的特性和实现机制,简要介绍了实现递归消解的几种方法,重点研究了搜索二叉树中最长路径的递归算法,给出C语言编写的利用堆栈结构和循环结构实现的非递归模拟算法,并给出递归消解前后算法的时间效率对比。     

人体步态复杂度的递归图和递归定量分析研究

为了准确分辨并识别不同人体的步态特征,提出采用递归图和递归定量分析的方法,计算人体步态非线性时间序列的复杂度。首先利用互信息和伪邻近法分别计算得到合适的延时时间和嵌入维数,根据相空间重构的原理将一维时间序列扩展到高维相空间中,获得时间序列在高维空间中邻近点的分布规律和运动特点。构建了患有帕金森疾病的老年人、健康老年人和健康年轻人的步态信号递归图,可以直观定性分析和评估这3组人群的步态信号的空间分布程度,其中健康人群最复杂。采用递归定量分析,量化了人体步态的复杂度,结果表明,患有帕金森疾病的人群的步态复杂度最小,而且独立样本t检验显示了3组人群的复杂度具有显著的差异性。该方法简单可行,可以准确地对不同年龄和帕金森疾病的人群进行分类识别,有利于人体健康监测和诊断研究。     

递归程序探讨

递归程序是高等院校众多计算机教材中非常重要的教学内容 ,笔者通过数年的教学实践 ,对递归程序的算法本质、适用的应用领域及其向非递归程序的转化进行了较深入的探讨 ,希望大家对递归程序有个更深刻的认识     

递归定义下行列式性质的证明

本文利用n阶行列式的二次展开式给出递归定义下行列式Laplace展开定理的一个简化证明.     

浅谈程序设计中的递归算法

递归是数学和计算机科学中的一个基本概念,许多复杂问题的求解都可以用递归算法去解决.本文通过具体实例,讨论了一些问题的递归算法实现,并对递归算法进行了进一步的探讨。     

程序设计中递归技术的实现

递归是一种自然地实现分而治之解决问题的编程技术。本文从函数调用机制出发，深入讨论了递归的调用过程、递归能否实现及如何使用递归技术编程等问题。     

程序设计的有力手段——递归技术

本文寺论述了递归算法及其实现，用递归议程分析了递归算法的时间复杂性，阐述了发算法的的优点，并对可能出现的缺点提出了改进－－递推算法。     

程序设计中的递归与递推

给出了典型的Ackcrmann函数的递归与递推算法，以说明两种不同程序设计方法的编程效率与执行效率．     

浅析递归方程解法及其渐进阶表示

递归是算法设计中常用的方法之一,利用递归可以得到很多高效算法.递归算法由初始情况和递归部分组成,一般可以采用递归方程表示.分析了递归方程常用解法,比较了各个解法的区别及使用范围,并研究了如何表示递归方程对应的算法复杂度的渐进阶.     

用递归关系计算n阶行列式的规律

给出了用递归关系方法求任意ｎ阶行列式的值的一般方法：首先，把已知的ｎ阶行列式看徐为阶数ｎ的一个函数，记为Ｄ（ｎ）；其次，按行或按列展开这个行列式，并仔细观察存在于余子式及Ｄ（ｎ）里的关系，建立关于Ｄ（ｎ）的某一递归关系，此关系总为一个齐次的或非齐次的递归关系；最后，借助于Ｄ（０）、Ｄ（１）和Ｄ（２）等求出递归关系的通解的系数。虽然此法不一定简单，但毕竟是一个有用的方法。     

一种直观的递归模拟方法

介绍了一种直观的递归模拟方法，依据一系列的转换规则，结合三个递归程序转换成非递归程序的实例对该方法进行了探讨。