共查询到20条相似文献,搜索用时 31 毫秒
1.
递归是函数实现的一个很重要的环节,对许多复杂的问题,递归能提供简单、自然的解法。本文在对递归的概念进行介绍的基础上,重点讨论了递归的程序设计方法,并分析了递归函数的调用和回溯过程。 相似文献
2.
魏永飞 《河南科技大学学报(自然科学版)》1989,10(3):55-60
本文应用结构化程序设计思想和递归算法;对初等函数的导函数符号求法,用PASCAL语言设计了一计算机算法。为了适应递归,对初等函数的结构作了规范处理,给出了三个互相递归调用的子过程。利用这三个过程,给出了示意性程序。 相似文献
3.
给出了程序设计中两种递归问题的非递归算法实现过程,并与递归算法进行比较,结果表明,非递归算法在时间复杂度与空间复杂度两项指标上均优于递归算法,且不使用系统栈,执行过程不依赖于函数或过程的重复调用,有更大的灵活性,可以应用在程序与软件设计中. 相似文献
4.
本文从递归过程的实现出发,提出用BASIC语言解递归调用问题的一般方法,基于这种思想,文中阐述了解阿肯曼函数的新的方法。 相似文献
5.
杨清平 《达县师范高等专科学校学报》1997,7(2):45-47
迭代循环和递归调用是程序设计中常用的方法,递归调用是一种比迭代循环功能更强的循环结构。递归程度具有一般的模式,可以用归纳法证明递归程序的正确性。 相似文献
6.
本文以汉诺塔问题为例描述堆栈在递归的结构设计中的应用,表明堆栈是使得递归算法成为有效算法的重要基础.为减少递归过程(函数)空间的占用,本文还讨论实现递归调用时工作栈的存贮结构. 相似文献
7.
8.
曹耀辉 《长春师范学院学报》2011,(6):46-48
目前计算机程序设计教材中很少提到递归调用算法,原因多为程序设计中递归调用算法十分抽象,以致广大学生及编程人员难以理解,而递归调用算法在程序设计中又显得十分重要,本文应用实例说明递归调用算法内部执行过程,以便广大学生及编程人员真正理解并掌握递归调用思想,从而利用递归调用算法解决实际问题。 相似文献
9.
递归是软件设计的一种重要方法和技术.从递归调用机制出发,深入讨论递归调用的内部实现原理、递归程序的阅读、递归程序的验证与编写及递归方法存在的问题等内容. 相似文献
10.
递归是一种自然地实现分而治之解决问题的编程技术。本文从函数调用机制出发,深入讨论了递归的调用过程、递归能否实现及如何使用递归技术编程等问题。 相似文献
11.
12.
Hanoi塔问题的最佳解法 总被引:1,自引:0,他引:1
张世禄 《西华师范大学学报(哲学社会科学版)》2001,22(4):364-367
Hanoi塔流游戏是欧洲中的一种智力游戏,又是一古老的趣味数学问题,也是具有递归调用的所有程序设计语言教材中递归调用的典型例题。本文给出了独立的非递归解并从理论上证明了用新算法移动2^n-1次盘就可解决Hanoi游戏问题。 相似文献
13.
浅谈C语言函数的递归调用 总被引:1,自引:0,他引:1
函数的递归调用可以简化复杂的问题,使程序结构清晰,可读性强,本文通过具体实例并利用图示对递归函数进行分析和讲解,使学生能够很好地理解和掌握递归函数的使用方法。 相似文献
14.
递归是算法设计中一种非常重要的技术.它具有设计简单、直观、高效率等特点.所以许多较为复杂的算法都使用递归技术来设计.递归就是指一个过程或函数直接或间接调用自已处理问题的方法.递归的实现必须在浅的支持下才能够完成.如 C 语言、PASCAL 语言都支持递归.使用递归技术解决问题,首先要明确如下四个问题:①问题是否能用递归方法解决;②怎样把求解过程化成为递归定义的形式;③递归出口的确定;④写出递归算法. 相似文献
15.
函数递归调用问题的简化读程方法 总被引:2,自引:0,他引:2
函数的递归调用是面向过程的程序设计中一个难点问题。由于递归算法的实现过程是一张错综复杂的“网”,常常使读程序者理不清头绪。本文采用了全新的思维模式,以“树”的方式代替了原来的“网”,从而使这一问题的解决变得简单化。 相似文献
16.
张丽华 《嘉兴高等专科学校学报》1999,12(2):52-55
递归是程序设计中一个十分有用的方法,它使某些看起来不易解决的问题变得容易解决,写出程序较简短,但用通常的函数调用的方法去理想递归,则不易掌握,本文利用栈分析递归,只有了解递归调用的原理才更容易掌握这种方法。 相似文献
17.
探讨了n阶矩阵n*n个元素的全排列用C 程序语言的实现过程,解决了传统编程方法无法实现矩阵的所有元素的全排列的难题.实现过程充分利用了函数的递归调用,对矩阵在工程计算、经济数据分析(如列昂节夫投入一产出矩阵)等数据处理中的应用有一定的借鉴作用. 相似文献
18.
二叉树是一种常用的数据结构,对二叉树的遍历通常采用递归调用的算法,但对调用过程中语句调用的顺序和参数传递情况的理解容易被忽略。文中通过举例详细分析工作栈的变化情况,来诠释二叉树遍历时运行全过程。 相似文献
19.
邹昌伟 《福建师范大学学报(自然科学版)》2008,24(6)
设计并实现了一个面向教学的类C编译器,支持全局或局部变量的定义、函数参数传递和函数递归调用.为避免对实际硬件体系结构的依赖,采用了Java语言的设计思想,类C编译器实现了先编译后解释执行的设计方案,同时给出了比文法更为直观的类C语言的语法图. 相似文献
20.
递归程序结构简单、清晰,可读性好,且易于验证其正确性,但浪费空间且执行效率低.因此,有时需要把递归算法转换成非递归算法.本文给出了一种根据递归调用的内部实现原理把递归算法向非递归转换的一般规则,最后,说明非递归化应该注意的一些问题. 相似文献