共查询到20条相似文献,搜索用时 31 毫秒
1.
杨清平 《达县师范高等专科学校学报》1997,7(2):45-47
迭代循环和递归调用是程序设计中常用的方法,递归调用是一种比迭代循环功能更强的循环结构。递归程度具有一般的模式,可以用归纳法证明递归程序的正确性。 相似文献
2.
曹耀辉 《长春师范学院学报》2011,(6):46-48
目前计算机程序设计教材中很少提到递归调用算法,原因多为程序设计中递归调用算法十分抽象,以致广大学生及编程人员难以理解,而递归调用算法在程序设计中又显得十分重要,本文应用实例说明递归调用算法内部执行过程,以便广大学生及编程人员真正理解并掌握递归调用思想,从而利用递归调用算法解决实际问题。 相似文献
3.
递归是程序设计中求解问题的一种很有效的方法,本文根据行列式按行展开定理,用C++语言进行递归程序设计,利用代数余子式的递归调用,求行列式的值。并通过求行列式的递归程序设计实例,分析递归程序的时间和空间复杂度,验证递归程序的布零性 相似文献
4.
对初学者而言,递归算法的确很难理解.主要表现在程序的执行过程难理解,还有运用递归法解题难构思.在多年教学实践中,笔者总结递归解题的思想,结合各种图表及递归调用时系统利用堆栈后进先出的特点进行保护现场、恢复现场的细节清晰地描述来介绍递归程序的递推、回归的执行路线及执行过程中参数传递,最后介绍利用递归法解题的应用. 相似文献
5.
递归是函数实现的一个很重要的环节,对许多复杂的问题,递归能提供简单、自然的解法。本文在对递归的概念进行介绍的基础上,重点讨论了递归的程序设计方法,并分析了递归函数的调用和回溯过程。 相似文献
6.
张丽华 《嘉兴高等专科学校学报》1999,12(2):52-55
递归是程序设计中一个十分有用的方法,它使某些看起来不易解决的问题变得容易解决,写出程序较简短,但用通常的函数调用的方法去理想递归,则不易掌握,本文利用栈分析递归,只有了解递归调用的原理才更容易掌握这种方法。 相似文献
7.
张茂坤 《盐城工学院学报(自然科学版)》1996,9(1):21-22,20
旨在提高管理信息系统应用软件开发的速度,增强应用软件的通用性,讨论下拉菜单的数据结构及其在FoxBASE环境下的描述,以及运用子程序递归调用技术实现管理信息系统多级下拉菜单的程序设计思想和方法. 相似文献
8.
Hanoi塔问题的最佳解法 总被引:1,自引:0,他引:1
张世禄 《西华师范大学学报(哲学社会科学版)》2001,22(4):364-367
Hanoi塔流游戏是欧洲中的一种智力游戏,又是一古老的趣味数学问题,也是具有递归调用的所有程序设计语言教材中递归调用的典型例题。本文给出了独立的非递归解并从理论上证明了用新算法移动2^n-1次盘就可解决Hanoi游戏问题。 相似文献
9.
10.
给出了程序设计中两种递归问题的非递归算法实现过程,并与递归算法进行比较,结果表明,非递归算法在时间复杂度与空间复杂度两项指标上均优于递归算法,且不使用系统栈,执行过程不依赖于函数或过程的重复调用,有更大的灵活性,可以应用在程序与软件设计中. 相似文献
11.
魏永飞 《河南科技大学学报(自然科学版)》1989,10(3):55-60
本文应用结构化程序设计思想和递归算法;对初等函数的导函数符号求法,用PASCAL语言设计了一计算机算法。为了适应递归,对初等函数的结构作了规范处理,给出了三个互相递归调用的子过程。利用这三个过程,给出了示意性程序。 相似文献
12.
递归是算法设计中一种非常重要的技术.它具有设计简单、直观、高效率等特点.所以许多较为复杂的算法都使用递归技术来设计.递归就是指一个过程或函数直接或间接调用自已处理问题的方法.递归的实现必须在浅的支持下才能够完成.如 C 语言、PASCAL 语言都支持递归.使用递归技术解决问题,首先要明确如下四个问题:①问题是否能用递归方法解决;②怎样把求解过程化成为递归定义的形式;③递归出口的确定;④写出递归算法. 相似文献
13.
14.
递归程序结构简单、清晰,可读性好,且易于验证其正确性,但浪费空间且执行效率低.因此,有时需要把递归算法转换成非递归算法.本文给出了一种根据递归调用的内部实现原理把递归算法向非递归转换的一般规则,最后,说明非递归化应该注意的一些问题. 相似文献
15.
王硕强 《合肥工业大学学报(自然科学版)》1987,(6)
本文介绍一种用于3型文法语言的编程方法,该方法基于约束表达式及扩展FA语法图的概念,吸收了有限状态自动机(FA)和递归子程序调用(RSC)方法的思想,具有程序生成代码少、速度快的特点。 相似文献
16.
17.
对DPPEJ(Distributed Parallel Programming Environment for Java)软件包的工作原理作了详细的介绍,并采用Java语言实现了运行于DPPEJ环境下的FFT迭代算法和递归算法的并行计算程序.通过对实验数据的性能分析表明,由于Java代码的简单性和可移植性,基于DPPEJ的Java并行计算程序通过使用RMI远程方法调用可以较好地利用网络环境下的计算资源进行分布式的并行计算,具有一定的应用前景. 相似文献
18.
本文以汉诺塔问题为例描述堆栈在递归的结构设计中的应用,表明堆栈是使得递归算法成为有效算法的重要基础.为减少递归过程(函数)空间的占用,本文还讨论实现递归调用时工作栈的存贮结构. 相似文献
19.
於崇定 《南京邮电大学学报(自然科学版)》1987,(3)
递归是一种程序设计方法。递归算法能将很复杂的问题用十分简洁的形式加以表达。然而递归程序的复杂性很高,所以通常光用递归程序描述问题,然后设法变换为效率较高的程序。本文给出计算递归程序复杂性的公式,并讨论了降低递归程序复杂性的几种方法。 相似文献
20.
本文从递归过程的实现出发,提出用BASIC语言解递归调用问题的一般方法,基于这种思想,文中阐述了解阿肯曼函数的新的方法。 相似文献