首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
递归程序结构简单、清晰,可读性好,且易于验证其正确性,但浪费空间且执行效率低.因此,有时需要把递归算法转换成非递归算法.本文给出了一种根据递归调用的内部实现原理把递归算法向非递归转换的一般规则,最后,说明非递归化应该注意的一些问题.  相似文献   

2.
递归是算法设计中常用的方法之一,利用递归可以得到很多高效算法.递归算法由初始情况和递归部分组成,一般可以采用递归方程表示.分析了递归方程常用解法,比较了各个解法的区别及使用范围,并研究了如何表示递归方程对应的算法复杂度的渐进阶.  相似文献   

3.
数据结构中递归转非递归算法分析及模型设计研究   总被引:3,自引:0,他引:3       下载免费PDF全文
为构建数据结构中递归算法的统一知识体系,分析了常见数据结构的递归本质及递归算法的组成要素,提出了递归算法转非递归算法的一般原则,根据递归算法的分类设计转换模型,通过实例分析其可行性.  相似文献   

4.
递归是软件设计的一种重要方法和技术.从递归调用机制出发,深入讨论递归调用的内部实现原理、递归程序的阅读、递归程序的验证与编写及递归方法存在的问题等内容.  相似文献   

5.
递归是程序设计中求解问题的一种很有效的方法,本文根据行列式按行展开定理,用C++语言进行递归程序设计,利用代数余子式的递归调用,求行列式的值。并通过求行列式的递归程序设计实例,分析递归程序的时间和空间复杂度,验证递归程序的布零性  相似文献   

6.
采用递归方法设计算法具有较高的开发效率和良好的可读性,但递归层次多到一定程度将耗尽系统内存资源,因此递归算法的实用性较差。通过分析递归算法的特性和实现机制,简要介绍了实现递归消解的几种方法,重点研究了搜索二叉树中最长路径的递归算法,给出C语言编写的利用堆栈结构和循环结构实现的非递归模拟算法,并给出递归消解前后算法的时间效率对比。  相似文献   

7.
本文通过对递归过程的研究,给出由递归过程转化为非递归过程的规则,并且通过例子说明如何运用规则进行递归过程转化。  相似文献   

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

9.
通过递归实例,介绍了递归算法时间复杂度的一类分析方法.说明了在分析问题时递归思想的作用,但在问题实现时最好采用非递归算法.  相似文献   

10.
递归是一种程序设计方法。递归算法能将很复杂的问题用十分简洁的形式加以表达。然而递归程序的复杂性很高,所以通常光用递归程序描述问题,然后设法变换为效率较高的程序。本文给出计算递归程序复杂性的公式,并讨论了降低递归程序复杂性的几种方法。  相似文献   

11.
《微机原理与接口技术》课程内容需要在原有的基础上,注意对新技术的融合,这些新技术主要是CPU的64位技术和多核技术,存储器的DDR3技术,总线的PCI-Express总线技术,接口中的SATA接口技术、蓝牙技术及HDM I接口技术,这样才能保证课程内容跟得上技术发展的步伐.  相似文献   

12.
CAD正经历着由传统单元技术向复杂大系统环境下设计自动化技术的重要转变.本文将从先进制造技术和现代CAD的概念、先进制造技术对CAD的影响及现代CAD功能、CAD系统构建技术和方法等方面对CAD技术加以论述.  相似文献   

13.
EDA技术在数字电子技术实验中的应用   总被引:3,自引:0,他引:3  
在数字电子技术实验中引入先进的EDA技术是数字电子技术实验教学改革的发展方向。介绍了EDA技术的设计流程及其常用开发软件QuartusⅡ的特点,并利用QuartusⅡ 6.1设计工具通过具体实例阐述了EDA技术在数字电子技术实验中的应用,体现了EDA技术在数字电子技术实验中的重要地位和作用。  相似文献   

14.
对洁净煤技术的发展概况及洁净煤转化的技术途径进行了综述,重点介绍了洁净煤热解技术、洁净煤气化技术、洁净煤液化技术及燃煤发电技术的特点与应用,并对洁净煤技术的开发及其应用前景进行了展望。  相似文献   

15.
文章立足于用信息技术支持农业技术服务的思想,就涪陵区、乡镇农技信息服务的网上农技知识查询、电子邮件支持农民-专家互问答等做了设计与实现,并对短信技术和可视化技术支持农技信息服务方面做了深入的研究。  相似文献   

16.
对NOVELL局域网的管理技巧进行了研究,阐述了自动登录技巧;超级用户管理技巧;有盘站管理技巧;安全检查技巧的实现原理和实现方法.  相似文献   

17.
为了解决软件无线电通信系统中频采样之后的极大数据量,在基带处理部分对DSP的计算压力,其接收机中采用了数字下变频技术.笔者重点研究数字下变频技术中的降采样率问题,对降采样率技术的单级整倍数和多级整倍数抽取实现方案进行了详细的分析对比,并利用MATLAB完成了仿真分析.仿真结果表明:同等技术指标下应优先考虑多级二倍数抽取,其次考虑多级整倍数抽取,尽量不使用单级整倍数抽取方案.该结论对如何选择合适的降采样技术实现方案,在实际应用中具有指导意义.  相似文献   

18.
关于网络安全问题的研究   总被引:1,自引:0,他引:1  
介绍了网络安全的概念,分析了Internet中存在的主要安全隐患,重点讨论了网络防火墙技术、加密技术、PKI技术、虚拟专用网技术和安全隔离技术的主要特征及其应用。  相似文献   

19.
面向方面编程(Aspect Oriented Programming AOP)技术提供了一种在编程阶段实现关注点分离的有效手段。将面向方面技术和重构技术结合形成一种新的重构技术,就是面向方面的重构。对面向方面这种新的编程技术进行了分析,对重构技术进行了简要的说明,阐述了如何利用AOP技术进行重构。通过一个具体实例说明了面向方面的重构技术,并讲述了面向方面的重构技术的优点。  相似文献   

20.
蓝牙技术在个人局域网(PAN)中的应用   总被引:2,自引:0,他引:2  
蓝牙技术是无线联网技术中发展最快,也是最有前途的一个分支。对蓝牙技术进行了全面介绍,主要包括蓝牙协议、蓝牙的关键技术、蓝牙的系统组成等,最后展望了蓝牙技术的发展前景。  相似文献   

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

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