共查询到20条相似文献,搜索用时 15 毫秒
1.
递归调用分递推和回溯两个过程,它的实现主要依赖堆栈.递推调用时将参数及断点压入堆栈,直到递推终止条件成立;回溯时首先取出参数运算,再恢复到断点继续,至到堆栈内最后一个断点出栈. 相似文献
2.
递归调用分递推和回溯两个过程,它的实现主要依赖堆栈。递推调用时将参数及断点压入堆栈,直到递推终止条件成立;回溯时首先取出参数运算,再恢复到断点继续,至到堆栈内最后一个断点出线。 相似文献
3.
4.
5.
递归程序结构简单、清晰,可读性好,且易于验证其正确性,但浪费空间且执行效率低.因此,有时需要把递归算法转换成非递归算法.本文给出了一种根据递归调用的内部实现原理把递归算法向非递归转换的一般规则,最后,说明非递归化应该注意的一些问题. 相似文献
6.
汇编语言是一门面向计算机硬件的符号化的机器语言,通过对汇编语言的学习可以加深对计算机内部原理的理解.文章借助汇编语言低级化的特点,详细地分析了递归算法的内在运行机理. 相似文献
7.
曹耀辉 《长春师范学院学报》2011,(6):46-48
目前计算机程序设计教材中很少提到递归调用算法,原因多为程序设计中递归调用算法十分抽象,以致广大学生及编程人员难以理解,而递归调用算法在程序设计中又显得十分重要,本文应用实例说明递归调用算法内部执行过程,以便广大学生及编程人员真正理解并掌握递归调用思想,从而利用递归调用算法解决实际问题。 相似文献
8.
计算机高级语言转换成机器语言,需要通过编译程序来进行。编译程序分为词法分析、语法分析、语义分析等阶段,在编译的整个过程中,堆栈起着十分重要的作用,本文就堆栈在语法分析中的应用进行说明。 相似文献
9.
10.
概率论中条件概率和全概率公式的应用是教学的一个难点 ,本文提出将计算机程序设计中重要的算法——递归算法引入到条件概率和全概率公式的应用问题中去 ,有利于突破难点 ,并对学生分析问题、解决问题的能力的提高有所帮助 相似文献
11.
递归算法非递归化的一般规律 总被引:8,自引:0,他引:8
尽管递归算法具有结构简练、清晰、可读性强、正确性容易得到证明等优点,但递归算法在执行过程中会耗费太多时间和空间。为了追求算法的时空效率,特别是使用不支持递归的程序语言的情况下,必须将递归算法转化为非递归算法,问题才能得到有效解决。为此,给出了递归算法转化为非递归算法的一般方法,并以Hanoi塔问题、二叉树的中序遍历问题为例进行了详细地分析。 相似文献
12.
杨清平 《达县师范高等专科学校学报》1997,7(2):45-47
迭代循环和递归调用是程序设计中常用的方法,递归调用是一种比迭代循环功能更强的循环结构。递归程度具有一般的模式,可以用归纳法证明递归程序的正确性。 相似文献
13.
14.
15.
本文程序代码用C语言描述。递归是计算机科学的一个重要概念,也是一项非常重要的编程技巧,递归的方法是程序设计中有效的方法,采用递归编写程序能是程序变得简洁和清晰.本文从概念出发,结合实例对递归进行阐述。 相似文献
16.
17.
程序设计从低级语言到高级语言、由过程式设计向面向对象发展,目前很多程序还是面向过程的设计方式,而且C语言一直是面向过程程序设计的最主要的实现语言之一,也是学习面向对象程序设计的基础语言。C语言已经成为高等学校计算机程序设计的基础学科,甚至成为各个高校理、工科学生的专业基础课。在讲授C语言程序设计中,函数的递归是相当难教、难学和难理解的重点内容。笔者观摩了许多老师讲授C语言的教学方法,在教学过程中不断的探索、改进,总结出了一些直观、形象、容易理解的教学方法。 相似文献
18.
递归作为一种编程算法在程序设计中广泛应用,是编程思维的重点内容之一.以任务驱动法在递归算法课堂教学中的应用为例,设计趣味性任务,由浅入深,激发学生的兴趣,利用道具分解任务规模,促进对问题本质的理解,旨在提高学生的学习兴趣,培养学生的编程能力,提高教学质量. 相似文献
19.
浅谈C语言函数的递归调用 总被引:1,自引:0,他引:1
函数的递归调用可以简化复杂的问题,使程序结构清晰,可读性强,本文通过具体实例并利用图示对递归函数进行分析和讲解,使学生能够很好地理解和掌握递归函数的使用方法。 相似文献
20.
递归是程序设计中强有力的工具,同时也有着鲜明的优缺点,也是学习的难点。本文从递归的概念、递归的实现和递归与非递归的转化几个方面进行了分析。 相似文献