共查询到20条相似文献,搜索用时 106 毫秒
1.
递归是数学和计算机科学中的一个基本概念,许多复杂问题的求解都可以用递归算法去解决.本文通过具体实例,讨论了一些问题的递归算法实现,并对递归算法进行了进一步的探讨。 相似文献
2.
3.
递归是算法设计中一种非常重要的技术.它具有设计简单、直观、高效率等特点.所以许多较为复杂的算法都使用递归技术来设计.递归就是指一个过程或函数直接或间接调用自已处理问题的方法.递归的实现必须在浅的支持下才能够完成.如 C 语言、PASCAL 语言都支持递归.使用递归技术解决问题,首先要明确如下四个问题:①问题是否能用递归方法解决;②怎样把求解过程化成为递归定义的形式;③递归出口的确定;④写出递归算法. 相似文献
4.
本文以汉诺塔问题为例描述堆栈在递归的结构设计中的应用,表明堆栈是使得递归算法成为有效算法的重要基础.为减少递归过程(函数)空间的占用,本文还讨论实现递归调用时工作栈的存贮结构. 相似文献
5.
递归思想是计算机科学的一个重要思想,递归方法是程序设计中的有效方法,它为程序设计者打开了一个全新的程序设计思路。采用递归思想编程,可以将一些貌似复杂的问题简单化,编写的程序更加简洁明了。本文深入分析了递归思想的特点,递归算法的优点和缺点,通过对多个经典算法的递归实现,让读者掌握递归算法程序设计的一些方法和技巧,有助于提高程序初学者的编程水平。 相似文献
6.
7.
"问题是数学的心脏",没有问题就没有数学.教师在教学中要更新观念,改进教法,以学生为主体,营造一个愉快的教学氛围,创设问题情境,从而培养学生的问题意识和提问能力. 相似文献
8.
任务驱动教法是众多教学方法中的一种,本文先探讨了计算机教学中任务驱动教法的必要性,然后详细阐述了任务驱动教法的含义及其实施过程,最后说明了使用任务驱动教法时应注意的问题。 相似文献
9.
依托校园网实行微格教学实验室开放式管理 总被引:2,自引:0,他引:2
微格教学是师范院校训练学生教学技能的重要手段,是师范院校在教法课教学中贯彻素质教育的一个重要途径.但目前微格教学要在师范院校中大面积有效开展,还存在许多问题.本文针对这一问题,依托计算机网络,提出了微格实验室的开放式管理模式,阐述了开放式管理模式实施步骤,所需的构造环境及其优越性. 相似文献
10.
递归是软件设计的一种重要方法和技术.从递归调用机制出发,深入讨论递归调用的内部实现原理、递归程序的阅读、递归程序的验证与编写及递归方法存在的问题等内容. 相似文献
11.
12.
夏成仁 《安庆师范学院学报(自然科学版)》2003,9(2):93-95
最优化原理是动态规划的基本原理,也是产生各种算法的源泉。在讲授最优化原理时,我们联系递推方程,解决最短路问题,使得抽象的原理变得直观。 相似文献
13.
为构建数据结构中递归算法的统一知识体系,分析了常见数据结构的递归本质及递归算法的组成要素,提出了递归算法转非递归算法的一般原则,根据递归算法的分类设计转换模型,通过实例分析其可行性. 相似文献
14.
15.
吴素萍 《宁夏大学学报(自然科学版)》2007,28(4):337-339
全排列问题的递归算法结构清晰,可读性强.为了提高排列的效率,给出了全排列递归算法在MIMP-CREW模型和单指令多数据流的EREW模型上的并行化算法及实例分析.给出的算法成本是最低的. 相似文献
16.
在一个与自然数有关的问题中 ,通过寻找递推关系 ,由初始值递获得所需结果的方法称之为递推法 .在概率论中 ,利用递推法不仅可求出受系统影响下的复杂事件的概率 ,而且还可以求出一些重要分布的高阶矩 . 相似文献
17.
一类分形曲线称为Koch结构。生成Koch结构的一种常见算法是递归算法。对于Koch结构,针对现有递归算法的局限性,提出序数理论和若干性质。在此基础上,设计一个新的递归算法,给出新算法的两种实现,为生成二维Koch结构,提供了新的解决方案。新算法可以推广到三维空间,有效地解决了三维Koch结构的通用建模问题。 相似文献
18.
19.
宗封仪 《合肥工业大学学报(自然科学版)》1991,(3)
白噪声情况下的静态逐次滤波可用极大验后或最小二乘虚拟观测值的方法简要表达其递推公式。但在有色噪声的情况下,一般仍用递推方法证明,过程繁琐。本文将有色噪声情况下的观测方程加以改化,变为等价的白噪声观测方程,可直接利用白噪声情况下的静态逐次滤波公式写出其逐次滤波式。不仅推导大大简化,且便于学习和理解。 相似文献
20.
本文给出了无退化微扰公式的递推形式,并将其应用于非简谐振子问题,考察了微扰项W~X ̄m(m=1,2,4)对振子能级的影响。计算结果表明,在微扰计算收敛情况下,利用该递推公式可以在给定的精度下得到与严格解一致的结果。 相似文献