程序设计中的递归算法

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

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

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

递归算法的研究及经典算法的递归实现

递归思想是计算机科学的一个重要思想,递归方法是程序设计中的有效方法,它为程序设计者打开了一个全新的程序设计思路。采用递归思想编程,可以将一些貌似复杂的问题简单化,编写的程序更加简洁明了。本文深入分析了递归思想的特点,递归算法的优点和缺点,通过对多个经典算法的递归实现,让读者掌握递归算法程序设计的一些方法和技巧,有助于提高程序初学者的编程水平。     

递归在程序设计中的应用

本文程序代码用C语言描述。递归是计算机科学的一个重要概念,也是一项非常重要的编程技巧,递归的方法是程序设计中有效的方法,采用递归编写程序能是程序变得简洁和清晰.本文从概念出发,结合实例对递归进行阐述。     

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

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

递归算法在概率计算中的应用

概率论中条件概率和全概率公式的应用是教学的一个难点 ,本文提出将计算机程序设计中重要的算法——递归算法引入到条件概率和全概率公式的应用问题中去 ,有利于突破难点 ,并对学生分析问题、解决问题的能力的提高有所帮助     

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

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

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

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

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

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

任务驱动法在递归算法教学设计中的应用

递归作为一种编程算法在程序设计中广泛应用,是编程思维的重点内容之一.以任务驱动法在递归算法课堂教学中的应用为例,设计趣味性任务,由浅入深,激发学生的兴趣,利用道具分解任务规模,促进对问题本质的理解,旨在提高学生的学习兴趣,培养学生的编程能力,提高教学质量.     

递归程序的复杂性问题

递归是一种程序设计方法。递归算法能将很复杂的问题用十分简洁的形式加以表达。然而递归程序的复杂性很高,所以通常光用递归程序描述问题,然后设法变换为效率较高的程序。本文给出计算递归程序复杂性的公式,并讨论了降低递归程序复杂性的几种方法。     

程序设计中的递归与递推

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

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

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

递归程序探讨

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

程序设计中递归调用算法探究

目前计算机程序设计教材中很少提到递归调用算法,原因多为程序设计中递归调用算法十分抽象,以致广大学生及编程人员难以理解,而递归调用算法在程序设计中又显得十分重要,本文应用实例说明递归调用算法内部执行过程,以便广大学生及编程人员真正理解并掌握递归调用思想,从而利用递归调用算法解决实际问题。     

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

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

递归算法向非递归转换的一般规则

递归程序结构简单、清晰,可读性好,且易于验证其正确性,但浪费空间且执行效率低.因此,有时需要把递归算法转换成非递归算法.本文给出了一种根据递归调用的内部实现原理把递归算法向非递归转换的一般规则,最后,说明非递归化应该注意的一些问题.     

递归程序变换实验系统XDPTS

文中介绍了一个根据速归程序变换基本思想而构造的人-机交互实验系统XDPTS.XDPTS以目前已有的一些程序变换模式为基础,利用人工智能技术将某些类型的递归函数式程序变换成等价的尾递归程序,并生成可直接单独运行的迭代程序文本,XDPTS是实现横向程序变换技术的一个尝试。     

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

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