共查询到20条相似文献,搜索用时 15 毫秒
1.
Hanoi塔问题是一个古典的数学问题,在C程序设计中常用递归算法去分析处理.但由于其递归算法中有两次递归调用,其程序执行的具体过程很复杂,很难直接看出其调用过程.本文通过运用堆栈概念深入分析Hanoi塔问题递归过程并修改其通用的C程序递归算法,使其递归算法程序执行过程具有直观易于理解性,对深入理解和灵活运用递归算法有积极意义. 相似文献
2.
郭亚庆 《十堰职业技术学院学报》2012,25(1):92-94
递归调用的实质是返回地址及参数不断进栈过程,本文结合汉诺塔问题制作进出栈的动态演示程序,应用到VB教学中,从而使学生对递归调用有了更深刻的理解。 相似文献
3.
郭亚庆 《郧阳师范高等专科学校学报》2011,31(6):67-68
在程序设计中,递归算法一直是教学的难点,为帮助学生对递归调用有深刻的理解,特制作汉诺塔动态演示程序,从而把复杂的教学问题变为直观,生动的动画教学,以提高教学效果. 相似文献
4.
高汉平 《黄冈师范学院学报》1992,(1)
1 引言递归程序设计方法,具有容易理解,容易设计,程序清晰易读等优点,作为程序设计的一种方法被广泛地使用,递归算法简明,且被众多的高级语言采用。然而,BASIC语言却不支持递归调用,某些递归描述的算法不能直接用它实现,虽然我们能够将一些递归过程转换成非递归过程,但对程序设计增加了很大的难度,文虽然提出了利用变量、字符串和数组等方法来解决递归问题,但对树结构问题进行检索、排序却难以实现.本文利用堆栈和栈指针的方法,实现BASIC子程序的递归调用更具有一般性。 相似文献
5.
6.
本文从递归算法的外在形式出发,将递归算法划分为三种情形,依递归算法的执行情况,得出递归算法的非递归化的策略:递归调用在算法尾部(返回语句除外)的情形,从上而下地递归到底,找到递归的终止条件,然后从下而上地用循环实现递归算法的非递归化;递归调用在中间时,依递归算法的执行情况,利用堆栈进行现场的保护与恢复,从而实现递归算法的非递归化;递归调用在中间的特殊情形,依递归算法的执行,将其转化为递归调用在尾部的情形。 相似文献
7.
徐振华 《胜利油田师范专科学校学报》2006,(2)
递归调用是程序设计中一个非常重要的方法。本文对程序算法的递归调用及递归调用与非递归调用的转化从基本定义、实现过程及转化方法等几个方面进行了理论探讨,并结合实例做了进一步应用分析。此法简单直观,结构清晰,但计算机的执行过程比较复杂,时空性能相对较差。若在程序中消除递归调用,则其运行时间可大为节省。 相似文献
8.
基于递归树的递归调用分析 总被引:1,自引:0,他引:1
张俊 《实验室研究与探索》2010,29(3)
提出一种基于递归树的递归调用分析方法。通过建立子递归调用与树节点的映射关系,设计了创建递归树的递归算法。研究了观察点与递归树遍历序列的关系,提出了"遍历序列-观察点-递归调用映射规则"。实现了递归树的创建及遍历,并基于STL和boost库定义了一组分析工具。 相似文献
9.
徐振华 《中国石油大学胜利学院学报》2006,20(2):17-19
递归调用是程序设计中一个非常重要的方法。本文对程序算法的递归调用及递归调用与非递归调用的转化从基本定义、实现过程及转化方法等几个方面进行了理论探讨,并结合实例做了进一步应用分析。此法简单直观,结构清晰.但计算机的执行过程比较复杂,时空性能相对较差。若在程序中消除递归调用,则其运行时间可大为节省。 相似文献
10.
C程序结构是函数模块结构,C程序是由一个或多个函数构成的,是函数的集合.函数具有相对独立的特定功能,是程序的基本单位,因此,在C语言教学中,函数这一章(大部分教材把函数作为一章)是重点内容,而函数的递归调用则是这一章的教学难点之一.在函数递归调用的教学过程中,我深入分析了递归调用的内在规律,摸索出了激趣、引申、实证三步教学法,由浅入深,由表及里,恰当举例,取得了良好的教学效果1讲故事,激兴趣,巧解概念在调用一个函数的过程中调用该函数本身,称为函数的递归调用.递归调用简称递归.在讲授递归概念时可以举… 相似文献
12.
王志成 《中小学信息技术教育》2010,(7):34-35
程序设计中的很多概念是非常抽象的,教师只有将这些抽象的概念具体化、形象化,才能帮助学生正确地理解它们。如,递归就是一个非常重要且抽象的概念。其定义是“函数或过程调用它本身,称为递归”。但这样简明的表述,要想让初中学生理解, 相似文献
13.
阅读递归调用程序进行答题是大学计算机Visu-al Basic二级考试的重要题型,也是教学中的难点之一。使用表格法辅助阅读递归调用的程序,能够使学生有法可依,克服畏难情绪,有效防止出错。对于阅读复杂的递归调用程序,表格法更能显示其有效作用。 相似文献
14.
【教学内容分析】本课选自普通高中课程标准实验教科书《算法与程序设计》第三章第五节《用递归法解决问题》,内容包括自定义函数及调用、递归算法思想和程序实现。因为自定义函数往往是递归算法不可缺少的部分,因此教科书在讨论了什么是递归法之后,还介绍了什么是自定义函数,以及在VB中如何定义、调用自定义函数,这两者是本节的重点内容。 相似文献
15.
孙月红 《河北能源职业技术学院学报》2002,2(4):46-48,61
通过VC 中递归调用的定义、运行机理、使用技巧等方面作简单介绍,工程人员在程序设计过程中,对事件处理首先要建立相应的数学模型,然后利用递归调用编写出高质量软件。 相似文献
16.
本系统论述能够用递归算法解决的问题应具备的条件、递归子程序结构、递归子程序调用过程与参数传递。最后讨论递归算法与其他算法的比较及它的应用。 相似文献
17.
彭文灵 《赣南师范学院学报》1996,(6):68-70
<正>递归是计算机科学中极为重要的概念,递归调用技术在数据结构中获得了广泛的应用,所以对递归的研究是计算机科学领域中的重要课题.目前,国内文献对其技术和实现由递归往非递归算法的转化都有大量的介绍,对于由非递归往递归算法的转化较少.本文就此讨论了非递归算法的重要性和到递归算法的转换主要解决方法.1 递归和非递归问题一个对象部分地由自己组成或按它自己定义的则称为递归的.递归在自然界是经常要遇到的,众所周知,递归程序设计方法和实际问题的自然表达式相近,又特别符合于人们的思想习惯,具有容易设计,程序清晰易读等优点.因此,在程序设计中使用递归是十分有用的工具. 相似文献
18.
张慧斌 《忻州师范学院学报》2003,19(5):45-46,52
现行大学中的《数据结构》教材,在《递归》章节内容的教材教法方面,对大学生来说较难理解接受,尤其是“hanoi塔问题”递归程序的如何运行,原教材引用“层次”概念,非常抽象,不利于学生掌握。因此,笔者对教材作了较大的改动,抛弃了原教材的“层次”概念,引入“函数嵌套调用”概念,不仅使本节内容前后连贯一致,而且使学生容易理解接受。 相似文献
19.
数据结构中递归算法实验教学的探讨 总被引:1,自引:0,他引:1
讨论递归算法实验教学的两个问题 问题Ⅰ :先依据有关数学原理写出数递推等式 ,再根据常系数递推等式编写递归算法 ,从而使学生容易掌握递归算法的设计 问题Ⅱ :引入递归状态树 ,使得递归错综复杂的调用关系变得清晰、明了 ,从而使学生更容易分析递归算法的执行过程 相似文献
20.
用实例解释了迭代、递推和递归之间的关系,用图示方式示出了单递归和双递归与输出的关系,并以双递归方式设计了Gray码生成函数,使学生能更好地掌握递归调用设计的技巧。 相似文献