共查询到20条相似文献，搜索用时 296 毫秒
1.
论递归方法的实质和普遍意义 总被引：5，自引：0，他引：5
从方法论意义上说,递归方法是一种从简单到复杂,从低级到高级的解决问题的方法。它的每一步骤都能行可操作,各步骤之间是连续转换的。递归定义是用简单的、自明的要素描述、构造、说明复杂的整体。递归方法是通过解决简单的问题来解决复杂的问题。在人们的思维过程中,普遍存在着递归机制。递归方法是一种处理问题的精致技巧、解决问题的有效方法。从哲学方法论角度研究递归方法,具有重要的意义。 相似文献
2.
递归方法是一种从简单到复杂、从低级到高级的可连续操作解决问题的方法。递归算法具有结构简练、清晰、可读性强、正确性容易得到证明等优点。本文对递归方法的算法本质及适用的应用领域进行了较深入的探讨,希望大家对递归方法有个更深刻的认识。 相似文献
3.
递归是计算机科学的一个重要概念,递归方法则是程序设计中一种有效的方法,特别是对一些非数值运算问题,递归算法是一种强而有力的解决工具.递归算法符合人的思维习惯,结构清晰,形式简洁,易于理解和阅读. 相似文献
4.
递归是数学上常见的 ,也是技巧性较强的一种方法 .计数过程中常常用到此种方法 .而解答概率题时 ,如何正确地数清各种可能情形 (也就是计数 ) ,是能顺利地进行概率计算的基础 .本文通过一些典型例题的介绍 ,说明如何使用递归方法来解决概率问题 相似文献
5.
Hanoi塔问题作为一个古典的数学问题,一直以来都是数据结构中递归算法的经典案例,在对Hanoi塔问题递归算法进行研究与分析后,提出一种占据内存更少,速度更快且实现简单的非递归算法． 相似文献
6.
汉诺塔问题是一个古典数学问题,对于给定的盘子数量及每步移动盘子次序是确定的。因此,只要能够确定盘子移动的规则,就可以通过计算机程序加以实现。递归算法虽然代码简单,但对于初学者而言,理解其内涵存在困难,且算法执行效率不高。提出一种基于非递归思想的移动方向判断算法解决汉诺塔问题,通过与递归算法执行时间比较,提出的判断移动方向算法执行效率更高,且算法思想相对更简单、更容易理解。 相似文献
7.
Hanoi（汉诺）塔问题作为一个古典的数学问题，一直以来都是数据结构中递归算法的经典案例，在对汉诺塔问题递归算法进行研究与分析后，提出一种占据内存更少，速度更快且实现简单的非递归算法。 相似文献
8.
递归算法结构简单、清晰,可读性好,且易于验证其正确性,但浪费空间且执行效率低。因此,有时需要把递归算法转换成非递归算法。本文给出几种递归算法的特点及相应非递归算法实现的方法。 相似文献
9.
递归是计算机科学的一个重要概念,递归算法是程序设计中经常采用和有效的编程方法。用递归设计的程序结构比较简洁和清晰,但递归算法是较难理解和掌握的,因此,对递归算法的概念及结构进行深入分析,给出递归算法的设计方法,并通过对递归算法的内部实现过程的描述,可以帮助学生正确理解和应用递归算法解决实际问题。 相似文献
10.
11.
12.
彭文灵 《赣南师范学院学报》1996,(6):68-70
<正>递归是计算机科学中极为重要的概念,递归调用技术在数据结构中获得了广泛的应用,所以对递归的研究是计算机科学领域中的重要课题.目前,国内文献对其技术和实现由递归往非递归算法的转化都有大量的介绍,对于由非递归往递归算法的转化较少.本文就此讨论了非递归算法的重要性和到递归算法的转换主要解决方法.1 递归和非递归问题一个对象部分地由自己组成或按它自己定义的则称为递归的.递归在自然界是经常要遇到的,众所周知,递归程序设计方法和实际问题的自然表达式相近,又特别符合于人们的思想习惯,具有容易设计,程序清晰易读等优点.因此,在程序设计中使用递归是十分有用的工具. 相似文献
13.
徐振华 《胜利油田师范专科学校学报》2006,(2)
递归调用是程序设计中一个非常重要的方法。本文对程序算法的递归调用及递归调用与非递归调用的转化从基本定义、实现过程及转化方法等几个方面进行了理论探讨,并结合实例做了进一步应用分析。此法简单直观,结构清晰,但计算机的执行过程比较复杂,时空性能相对较差。若在程序中消除递归调用,则其运行时间可大为节省。 相似文献
14.
魏本昌 《郧阳师范高等专科学校学报》2003,23(6):58-60
递归是解决实际工程问题中常用的工具，但其在执行时具有空间耗费大、效率低的不足．给出了递归借助堆栈的实现过程，针对其不足提出了改进的方法——向非递归的转化． 相似文献
15.
16.
数学是数学竞赛中重要课题之一,许多数列都是通过递归公式给出的.数列的递归式有线性递归式和非线性递归式两种,线性递归式都有具体的模型可循.而非线性递归数种类繁多,解决这些问题的方法很多,但是可通过好方法转化为线性的来处理,下面介绍一些常见的转化方法. 相似文献
17.
《广东技术师范学院学报》1999,(4)
文中对递归的本质进行了探讨,以汉诺塔（TowerofHanoi）问题为例,对采用递归算法解决递归问题进行了简要分析,提出采用一种图示方式直观理解递归算法的执行过程,并用标记法编写程序打印出递归算法的顺序执行过程。 相似文献
18.
罗树林 《韩山师范学院学报》2023,(4):45-51
递归理论不断泛化，从数学领域到语言学领域，然后再引进至文字学领域。和语言递归一样，汉字递归本质上也是一种结构的重复或相套。汉字递归具有多样性，既是单一性和复合性的统一，又是无限性和有限性的统一。汉字递归可以增加结构复现，从而起到反复刺激、温习巩固和增强学习效果的作用。正因如此，汉字递归理论可广泛应用于汉字要素教学和汉字文化教学。需要把握文字学意义上的递归和语言学意义上的递归，显性的汉字递归和潜性的汉字递归两对概念的区别和联系，使递归理论研究和应用研究不断走向深入。 相似文献
19.
徐振华 《中国石油大学胜利学院学报》2006,20(2):17-19
递归调用是程序设计中一个非常重要的方法。本文对程序算法的递归调用及递归调用与非递归调用的转化从基本定义、实现过程及转化方法等几个方面进行了理论探讨，并结合实例做了进一步应用分析。此法简单直观，结构清晰．但计算机的执行过程比较复杂，时空性能相对较差。若在程序中消除递归调用，则其运行时间可大为节省。 相似文献
20.
递归是计算机科学中一个极为重要的概念,许多计算机高级语言都具有递归的功能,对于初学计算机者来讲,递归是一个简单易懂的概念,但真正深刻理解递归,正确自如的运用递归编写程序却非易事,本文通过一些实例来阐述递归在计算机内的实现及递归到非递归的转换,也许使读者能加深对递归的理解 相似文献