首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 234 毫秒
1.
高鹭  周李涌 《科技资讯》2008,(30):210-210
递归是程序设计中强有力的工具,同时也有着鲜明的优缺点,也是学习的难点。本文从递归的概念、递归的实现和递归与非递归的转化几个方面进行了分析。  相似文献   

2.
丁志云 《科技信息》2011,(14):I0387-I0388
递归思想是计算机科学的一个重要思想,递归方法是程序设计中的有效方法,它为程序设计者打开了一个全新的程序设计思路。采用递归思想编程,可以将一些貌似复杂的问题简单化,编写的程序更加简洁明了。本文深入分析了递归思想的特点,递归算法的优点和缺点,通过对多个经典算法的递归实现,让读者掌握递归算法程序设计的一些方法和技巧,有助于提高程序初学者的编程水平。  相似文献   

3.
递归程序结构简单、清晰,可读性好,且易于验证其正确性,但浪费空间且执行效率低.因此,有时需要把递归算法转换成非递归算法.本文给出了一种根据递归调用的内部实现原理把递归算法向非递归转换的一般规则,最后,说明非递归化应该注意的一些问题.  相似文献   

4.
详细介绍了进行递归算法设计的分析方法及实现递归消除的有关技术  相似文献   

5.
迭代循环和递归调用是程序设计中常用的方法,递归调用是一种比迭代循环功能更强的循环结构。递归程度具有一般的模式,可以用归纳法证明递归程序的正确性。  相似文献   

6.
递归算法非递归化的一般规律   总被引:8,自引:0,他引:8  
尽管递归算法具有结构简练、清晰、可读性强、正确性容易得到证明等优点,但递归算法在执行过程中会耗费太多时间和空间。为了追求算法的时空效率,特别是使用不支持递归的程序语言的情况下,必须将递归算法转化为非递归算法,问题才能得到有效解决。为此,给出了递归算法转化为非递归算法的一般方法,并以Hanoi塔问题、二叉树的中序遍历问题为例进行了详细地分析。  相似文献   

7.
详细介绍了进行递归算法设计的分析方法及实现递归消除的有关技术。  相似文献   

8.
后序遍历二叉树的递归和非递归算法   总被引:4,自引:1,他引:3  
本文论述了后序遍历二叉树的递归算法和非递归算法。对递归算法中的工作栈的执行过程做了分析;对非递归算法中的重点和难点做了深刻探讨,并给出了相应算法。  相似文献   

9.
递归与非递归算法比较及效率分析   总被引:1,自引:0,他引:1  
本文对递归与非递归算法的优缺点进行了探讨,并以Hanoi塔问题为例,分析比较了两种算法的特点和效率,提出了是否选择递归算法的判定方法。  相似文献   

10.
递归是算法设计中一种非常重要的技术.它具有设计简单、直观、高效率等特点.所以许多较为复杂的算法都使用递归技术来设计.递归就是指一个过程或函数直接或间接调用自已处理问题的方法.递归的实现必须在浅的支持下才能够完成.如 C 语言、PASCAL 语言都支持递归.使用递归技术解决问题,首先要明确如下四个问题:①问题是否能用递归方法解决;②怎样把求解过程化成为递归定义的形式;③递归出口的确定;④写出递归算法.  相似文献   

11.
游程长度编码非常简单,编码、解码速度快,应用广泛.本文主要介绍了游程长度编码的原理和实现技术,对游程长度编码技术做了较为全面地研究,包括游程压缩模型、数据压缩、解压缩过程,并给出了流程图和相应的程序.  相似文献   

12.
作为近年来新兴的Java编程语言势必要与已经由其他高级语言编写的服务器、应用接口工具包及程序相结合,因此Java平台提供本地接口JNI来简化这一过程.本文将叙述如何使用JNI在Java编写的程序中调用其他高级语言编写的本地库和本地方法.并用一个实例来说明如何应用JNI来解决Java语言与其他高级语言之间的通讯问题.  相似文献   

13.
Linux的核心代码大部分是用C语言编写的,不可避免的其中还有一部分是用汇编语言写成的.有些汇编语言代码是利用gcc的内嵌语句直接嵌在C语言程序中的;还有一些则是写在汇编源程序中的,特别是Linux的启动代码部分,文章介绍了在Linux的gcc/g 环境下,C/C 程序中如何内嵌汇编代码;分析了汇编源程序如何与调用它的C/C 程序接口。  相似文献   

14.
阐述了形式推导方法的基本理论和基本思想.程序的形式推导方法是一种基于程序正确性证明理论的程序开发方法,它使得程序的开发与证明同时进行. 以实例说明了程序形式推导方法的使用.  相似文献   

15.
应用程序用户界面设计   总被引:3,自引:0,他引:3  
随着计算机软、硬件技术的发展,应用程序用户界面的重要性与日俱增,而在设计程序时如何合理的编排、处理界面元素,设计出美观实用的用户界面,本文将作出论述。  相似文献   

16.
针对优化模型求解方法中遇到的问题,采用层序设计的方法,提出一个简单模型识别算法,用于优化模型的可视化识别,从而改变了求解时不断修改程序或更改数据的程序-数据的传统模式.设计优化模型文本识别算法的根本目的,就是解决信息系统项目中决策模型的嵌入和管理问题.从特点上看,该算法简单、可靠、且容易实现.在实际应用中可方便地将该算法转化为实际的程序模块(如C语言、数据库语言等).同时该算法也可以独立应用于优化模型的计算或相关课程的教学实践中.  相似文献   

17.
解释了网络中如何使用套接字在两个程序间进行通信,并给出了一个客户通过套接字连接到服务器并进行通信的实例.  相似文献   

18.
汇编语言程序相似性检测混合算法   总被引:1,自引:0,他引:1       下载免费PDF全文
根据汇编语言自身的特点,提出了结合属性计数和结构度量技术的相似性检测混合算法.在该方法中,将程序段的数目、子程序定义和调用的次数、循环指令loop出现的次数、转移指令出现的次数作为结构信息,73个使用频率较高的关键字作为属性信息.在从汇编语言程序中提取这些信息后,利用卡方检验来判断2个程序的相似性.实验结果表明,从混合...  相似文献   

19.
根据电视教材的特点,探讨电视教材编导过程,如何在符合学生学习的心理发展规律的基础上,充分利用电视优势,选择适合学生兴趣和需要的学习内容,构造最佳的电视教材画面和音响效果.  相似文献   

20.
计算机图形生成算法的可视化研究   总被引:1,自引:0,他引:1  
传统的计算机图形学教学都是以理论文稿附以静态图片的形式讲授.文章提出了一种计算机图形学图形生成算法可视化的方法,在VC 6.0环境下,通过对计算机执行程序过程的有效控制,实现了算法显示和图形生成的同步可视化演示,开发了一套计算机图形学可视化教学演示系统CAI,弥补了传统教学的不足,有效提高了课程的教学质量.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号