递归算法非递归化的一般规律

尽管递归算法具有结构简练、清晰、可读性强、正确性容易得到证明等优点，但递归算法在执行过程中会耗费太多时间和空间。为了追求算法的时空效率，特别是使用不支持递归的程序语言的情况下，必须将递归算法转化为非递归算法，问题才能得到有效解决。为此，给出了递归算法转化为非递归算法的一般方法，并以Hanoi塔问题、二叉树的中序遍历问题为例进行了详细地分析。     

递归算法及其转化为非递归算法的分析

递归是程序设计中强有力的工具，同时也有着鲜明的优缺点，也是学习的难点。本文从递归的概念、递归的实现和递归与非递归的转化几个方面进行了分析。     

递归结构与语言格萨尔研究

在语言学中,递归指的是相同结构成分的重复或者层层嵌套。以“丘奇-图灵论点”为基本构想,文章从语言学角度探讨了史诗《格萨尔》语篇的主位推进模式递归结构,并分析了史诗《格萨尔》语篇递归结构具有可选性和无限性两个特点,探讨了《格萨尔》说唱艺人语言认知过程也是一个递归结构。     

递归与树型结构

利用树型结构本身就是一种递归定义的特点，引入树型结构对递归问题进行分析。     

递归结构与语言格萨尔研究

在语言学中,递归指的是相同结构成分的重复或者层层嵌套.以"丘奇-图灵论点"为基本构想,文章从语言学角度探讨了史诗<格萨尔>语篇的主位推进模式递归结构,并分析了史诗<格萨尔>语篇递归结构具有可选性和无限性两个特点,探讨了<格萨尔>说唱艺人语言认知过程也是一个递归结构.     

程序设计中的递归算法

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

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

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

递归程序探讨

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

用递归法计算行列式

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

基于局部递归率分析的振动信号非平稳评价

针对土木工程结构环境振动信号非平稳程度评价的问题,提出一种新的基于递归量化分析的评价环境振动信号非平稳程度指标.首先,研究递归图中反映信号非平稳特征的模式,根据递归量化分析中已有的信号非平稳程度评价指标即递归趋势应用于土木工程结构环境振动信号时的不足,将质量损失函数理论引入递归量化分析,分析递归图中局部递归率的变化情况,并以最小局部递归率为基准,提出一个新的衡量信号非平稳程度的指标——递归损失量;然后,以几种典型的非平稳信号为例,分别计算2种非平稳评价指标并进行对比分析,讨论其差异及各自不同的适用条件;最后,将指标用于桥梁结构环境振动信号的非平稳程度评价.计算结果表明:提出的递归损失量比递归趋势更能适应环境振动信号的特点,能够对环境振动信号的非平稳程度进行更客观的评价.     

一类分形曲线递归算法的新设计

一类分形曲线称为Koch结构。生成Koch结构的一种常见算法是递归算法。对于Koch结构,针对现有递归算法的局限性,提出序数理论和若干性质。在此基础上,设计一个新的递归算法,给出新算法的两种实现,为生成二维Koch结构,提供了新的解决方案。新算法可以推广到三维空间,有效地解决了三维Koch结构的通用建模问题。     

矩阵的LU并行递归分解算法的设计研究

分析了矩阵的LU分解原理,并在双核微机上设计实现了一种矩阵的LU并行递归分解算法.该算法的特点是引入分块矩阵把LU分解形成迭代递归的形式,进而较好地发挥了新型微机的并行运算和高速缓冲存储器的功能.实验结果表明该算法是可行和有效的.     

数据结构中递归转非递归算法分析及模型设计研究

为构建数据结构中递归算法的统一知识体系,分析了常见数据结构的递归本质及递归算法的组成要素,提出了递归算法转非递归算法的一般原则,根据递归算法的分类设计转换模型,通过实例分析其可行性.     

全排列递归算法的并行化

全排列问题的递归算法结构清晰，可读性强．为了提高排列的效率，给出了全排列递归算法在MIMP-CREW模型和单指令多数据流的EREW模型上的并行化算法及实例分析．给出的算法成本是最低的．     

连续梁分析的递推公式与应用

推出了求解结点转角位移的递推公式，进而求得梁的内力，此方法概念清楚，手算方便，又便于编程、计算。     

递归算法设计与递归消除技术

详细介绍了进行递归算法设计的分析方法及实现递归消除的有关技术     

基于统计词典和特征加强的多语言文本分类

在统计双语词典的基础上,提出一种特征加强的多语言文本分类方法.在执行文本分类时,考虑到其他语言的训练文本,使得多种语言的文本集合中均存在训练文本,放松了MLTC的要求.特征加强是一种交叉检查过程,即获取两种语言所有特征的卡方统计后,通过语言中相关特征的辨识力,再次对语言的特征辨识力进行评估,以提高分类的可信度.实验选择汉语或英语作为目标语言.实验结果表明:提出的方法具有更高的分类精度,且对训练集规格的敏感度更低.     

基于多特征融合的垃圾短信识别

垃圾短信已日益成为影响人们日常生活的严重问题,由于短信属于短文本,长度较短,特征稀疏,尤其是垃圾短信为逃避过滤机制,其结构和内容常常不规范,所以传统的文本特征提取方法并不能完全适用于短信分类。从短信的结构及语义两个角度提取特征项,并建立语义特征词表,采用基于多特征融合的方法来向量化表示短信文本。针对短信数据集中存在的噪声及数据不平衡问题,分别比较了NB、SVM、DT、LR、MLP、RF分类器的性能差别。实验表明,采用RF分类算法,能有效减弱噪声干扰及数据不平衡性所带来的影响。通过在CCF 2015中国好创意竞赛题目“垃圾短信基于文本内容识别”所提供的数据集上进行验证,取得了很好的效果。     

对分形算法中递归法的研究

本文基于构造分形图形常使用的递归法，描绘了一幅逼真的分形树，并修改算法参数以枝叶的紧密度和树的弯曲度，得到图形的不同显示效果，说明递归算法使用不同的参数能产生各种各样的图形.最后，在构造好分形树的基础上完成了一个分形动画，使分形树有了平滑的动感，更加栩栩如生.     

递归问题的教学探讨

递归(Recursion)问题是计算机程序设计语言软件教学中的一个重要内容,也是教学难点之一.其教法对学生正确理解和应用递归解决实际问题是一个关键,这是许多教师探讨的问题.结合递归问题教法中的一个典型实例进行分析,以数学归纳法思想讲解递归问题,可以取得较好的教学效果.