共查询到20条相似文献,搜索用时 78 毫秒
1.
本文从递归算法的外在形式出发,将递归算法划分为三种情形,依递归算法的执行情况,得出递归算法的非递归化的策略:递归调用在算法尾部(返回语句除外)的情形,从上而下地递归到底,找到递归的终止条件,然后从下而上地用循环实现递归算法的非递归化;递归调用在中间时,依递归算法的执行情况,利用堆栈进行现场的保护与恢复,从而实现递归算法的非递归化;递归调用在中间的特殊情形,依递归算法的执行,将其转化为递归调用在尾部的情形。 相似文献
2.
递归在计算机科学和教学中都是一个重要的问题求解工具。利用递归算法可以用有限的语句来定义无限的集合,但在递归定义中必须有递归步骤的至少要有一条非递归的终止条件。在程序设计语言中,递归有多个应用,对于满足特定条件的某些问题,恰当地使用递归算法能使程序简捷、清晰易读,其结构也比较简练。 相似文献
3.
递归算法是程序设计中的一种重要算法.用递归设计的程序结构比较清晰、简洁,但由于递归的设计思想比较巧妙,特别是对于规模较大的问题,掌握递归的实现过程和算法的复杂度分析并不是一件容易的事.因此,本文通过具体实例详细分析了递归算法的实现过程和复杂度,以此来加深对递归算法的进一步理解. 相似文献
4.
递归在计算机科学和教学中都是一个重要的问题求解工具。利用递归算法可以用有限的语句来定义无限的集合,但在递归定义中必须有递归步骤的至少要有一条非递归的终止条件。在程序设计语言中,递归有多个应用,对于满足特定条件的某些问题,恰当地使用递归算法能使程序简捷、清晰易读,其结构也比较简练。 相似文献
5.
本文通过举例及对递归算法和非递归算法的时间复杂度分析,说明了对于符合递归设计思路的实际问题所设计的解决算法,为什么应尽可能不采用递归的设计思路。 相似文献
6.
唐自立 《南通职业大学学报》2014,(4):93-98
提出一种新的由一棵严格二叉树的后序序列和结点的双亲情况构造该严格二叉树的非递归算法。通过实例说明该算法的执行过程,假设n是严格二叉树的结点的个数,该算法的时间复杂度和最差情况空间复杂度都是O(n)。 相似文献
7.
8.
二叉树的构造有多种方法,给出一棵二叉树的中序序列和后序序列,可以构造出这棵二又树,但一般采用递归算法.尽管递归算法具有结构简炼、清晰、可读性强等优点,但递归算法在执行过程会耗费太多的时间和空间,为了追求算法的时空效率,必须将递归算法转化为非递化算法,问题才能得到有效解决,本文设计了一个非递归算法,输入一棵二又树的中序遍历和后序遍历的结点序列,构造出该二又树,该算法对于一棵有n个结点的二又树,具有O(n)时间复杂度,是解决该问题的最优算法. 相似文献
9.
《承德师专学报》1990,(3)
一、问题的提出一个对象部分地由自己组成或者是按它自己定义的则称为递归.在数学定义中递归是十分有用的工具,例如定义自然数:自然数:(a)1是自然数:(b)自然数的后继是自然数.递归的能力在于有可能用有限的语句来定义对象的无限集合.在计算机程序设计中也有这类情形:在定义一个过程或子程序时又引用该过程或子程序本身,这称为递归算法,用这种方法设计的程序称为递归程序.一般地,一个递归程序P可以表示为基语句S_i(不包含P)和P自身的组合β〔S_i P〕.由于递归算法会带来无终止计算的可能性,所以在递归程序中要考虑终止问题,这样递归程序一般表示为:P≡IF B THEN B〔S_i P〕 相似文献
10.
探讨了实现递归算法替换非递归算法的多种方法。对于那些不支持递归的程序设计语言(如Fortran语言),通过采用这些方法,不仅为递归问题的非递归化找到了一些有效的解决途径。而且提高了程序的执行效率。 相似文献
11.
探讨学习的两种性质:天性学习和规定性学习为研究起点,分析两种学习认识的异同和产生的作用,试图从二者的集合相生作用中找出对教育异化现象的解释和解决思路。 相似文献
12.
13.
龙艳 《佳木斯教育学院学报》2012,(1):200-200
埃里克森将人格发展视为自我调整顺利度过每个阶段的"危机",实现每个阶段的"平衡"。后悔往往伴随消极的情绪体验,与内部"不平衡"状态联系紧密,是人格发展需要处理的任务。接受后悔的程度、自我调整以及年龄差异影响个体的生活状态。适应和接受人生后悔经历对人最终实现人格自我完善具有重要意义。 相似文献
14.
许文果 《重庆第二师范学院学报》2006,19(5):92-95
赫尔巴特主张在教学中和教学外都要给予学生最大程度的自由,但又反对教育者对学生放任自流。在对学生的态度上,他力图保持“压制”与“约束”、“自由”与“放任”间的平衡,这对当今教育有很大的警示作用。 相似文献
15.
丁继红 《漯河职业技术学院学报》2011,10(6):71-72
分析哲学家赖尔批判了笛卡尔的身心二元论,否认了独立的心的存在,将心灵还原为行为,具有一定理论价值,但同时也面临方法论和本体论上的困难。由于其包含了物理主义的本体论,故成为一种"无头脑"的心理学。行为主义如何对待精神存在的事实?这也正是唯物主义必须直面的问题。 相似文献
16.
网络与未成年人健康成长之思考 总被引:1,自引:0,他引:1
未成年人正成为网络用户中的一支不容忽视的群体.网络的"双刃剑"作用明显,特别是网络对未成年人的负面影响引起了全社会的关注.加强网络管理,提供健康文明的网络环境.推进网络德育,提高未成年人的免疫力.社会、学校、家庭密切配合,让网络成为他们的良师益友,促进未成年人健康成长. 相似文献
17.
先民由于生产力水平低下而有很深重的忧患意识,这体现在他们创造的文字之中.在甲骨文中,关于灾祸的词很多,常见的有:灾、(因)、尤、蛊、艰.引起灾祸的种类很多,主要有上帝神明和祖先、天象、战争、疾病等. 相似文献
18.
许文果 《江西教育学院学报》2006,27(5):45-49
赫尔巴特主张在教学中和教学外都要给予学生最大程度的自由,但又反对教育者对学生放任自流。在对学生的态度上,他力图保持“压制”与“约束”、“自由”与“放任”间的平衡,这对当今教育有很大的警示作用。 相似文献
19.
张少程 《乐山师范学院学报》2014,(7):23-26
一部长达四十多万字的《务虚笔记》以其深邃的思想内涵和不同凡响的文体形式震撼文坛,作品中生存的困境与难题、人生的矛盾与悖论,对人生种种可能性的探讨,深沉的宗教情怀,直透心灵的语言,独特的隐喻方式,多声部回旋变奏的复调结构以及云遮雾绕的叙事美学,令众多研究者赞叹不已。 相似文献
20.
关于重建教师评价工作的思考 总被引:1,自引:0,他引:1
教师评价工作既复杂又重要.反思教师评价工作现状,积弊甚多,应以"三个代表"重要思想为指导,重建教师评价工作.重建,是继承、借鉴和创新.发展教育生产力是教师评价工作的根本目的.评价工作应遵循先进性、科学性、客观性、全面性、群众性和法制性等基本原则.要用多元化的标准评价教师工作.构建强调了指导和权重的教师教学工作评价表是开展教师评价工作的关键.师德、课堂教学、教科研、身心健康、继续教育、学科成绩、学生测评等是特别要加强研究的教师工作评价子指标. 相似文献