首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 468 毫秒
1.
递归程序变换是软件自动化研究中程序变换途径的一种方法。本文介绍了递归程序等价变换的一系列模式以及根据递归程序变换基本思想而构造的人-机交互实验系统XDPTS的梗概。  相似文献   

2.
本文提出一种递归消除的方法,适于一类基于递归数据结构的程序。该方法将递归程序作为初始规约,以求解过程的状态变迁序列作迭代模式;通过数据展开和变换实现初始规约向基于序列描述规约的变换,继而用PAR形式推导出序列规约的递推关系,并以之为核心近乎机械地构造出非递归算法。树和图的两个算法实例说明了本方法的有效性。  相似文献   

3.
洪莉 《电脑学习》2007,(4):49-50
基于递归程序时空性能不好的缺点,提出了用非递归方法来解决递归问题的实现方法.  相似文献   

4.
分析了递归程序的实现原理及在FoxBASE ̄+中实现递归调用的可能性,提出了递归程序工作栈的概念。利用这一概念,使FoxBASE ̄+的解释程序与应用程序协同工作,从而在FoxBASE ̄+中实现递归调用。  相似文献   

5.
在程序设计中 ,为了处理重复性的计算 ,最常用的办法是采用递归计算。理论上讲 ,对递归程序的处理有不同的计算规则。本文从理论上及实践上对递归程序的计算过程进行了详细的探讨 ,在对多种程序设计语言中关于递归程序的计算过程进行分析基础之上 ,对递归程序计算规则进行了总结  相似文献   

6.
一般而言,要把并行递归程序转化为等价的尾递归程序(它直接对应于循环迭代程序)是十分困难的。本文指出,具有某种性质的两类(分别称为α类和β类)并行递归程序可以转化为等价的尾递归程序,从而具有较高的时空运行效率。  相似文献   

7.
在程序设计中,为了处理重复性的计算,最常用的办法是采用递归计算。理论上讲,对递归程序的处理有不同的计算规则。本文从理论上及实践上对递归程序的计算过程进行了详细的探讨,在对多种程序设计语言中关于递归程序的计算过程进行分析基础之上,对递归程序计算规则进行了总结。  相似文献   

8.
刘育刚 《微处理机》1996,(2):58-60,64
本文用Pro图的方法讨论了递归Prolog程序的终止问题。其中包括Pro图的概念和Pro图的状态序列及递归程序的终止问题。使用本文的方法可为调试程序提供足够的启示。  相似文献   

9.
递归程序可以嵌套调用,因此在运行过程中其运行轨迹较复杂。本文将用数据结构中的树型结构来形象化描述递归程序运行轨迹,使递归程序的运行轨迹更加清晰明了和易于理解。  相似文献   

10.
本文提出递归程序变换模式的一般设计方法,并以具体示例说明之。此外,还对递归程序变换的有关问题作了讨论。  相似文献   

11.
本文提出了一种称为Pro图的图形方法,并用该图形方法进行了递归Prolog程序的正确性证明,文中包括Pro图的基本概念及生成规则,Pro图上各节点的的关系,Pro图的激活过程,并给出了着急递归程序正确性证明的公理和定理。  相似文献   

12.
数学上早已证明:所有的递归算法都可以转化为迭代或循环算法。本文从分析递归程序特点出发.讨论了怎样利用迭代和堆栈来消除程序中的递归,从而提高程序的执行效率。  相似文献   

13.
递归是设计程序的一种重要方法,文中对递归的定义及递归的基本条件进行了分析,给出了递归程序设计的基本方法,并结合数据结构中二叉树遍历和单链表结点输出的实例进行了验证,最后对递归程序进行了深度分析,说明了递归是一种有效的程序设计方法。  相似文献   

14.
本文阐述用Delphi7.0开发《c语言辅助教学软件》中递归程序的动态演示方法。用Timer构件以及递归程序的非递归转换技术是实现动态演示的主要技术。  相似文献   

15.
朱长元 《计算机与现代化》2011,(12):185-187,190
由递归算法直接转换成相应的非递归算法能有效地提高程序的执行效率。本文针对一个企业材料截断应用案例.通过数学建模、算法分析与实现,证明效果很好。  相似文献   

16.
动态逻辑是研究程序正确性证明、程序推导和程序变换的有力工具.作为动态逻辑代数抽象的动态代数,可以细致刻划程序的性质.本文引入上下文无关无穷代数概念,借助此概念将递归特性引入到动态代数之中,提出了递归动态代数.  相似文献   

17.
讨论了递归算法的基本概念和原理,使用VB,给出了设计编写递归程序的方法。  相似文献   

18.
递归方法无论在计算机科学还是在数学中都是一个重要的问题求解方法,许多复杂问题使用递归方法能以简单易懂的形式求出问题的解。但初学者较难掌握递归方法,递归程序的设计往往成了程序设计中的一个难点。本文通过与递推方法比较给出了递归的概念、递归与递推的区别、使用递归方法求解的思路及关键点、保证递归方法求解正确性的条件,最后指出了递归程序设计的思路。  相似文献   

19.
对递归程序的结构进行了较为深入的研究 ,提出了递归树的概念 ,给出了递归程序的一般结构 ,把递归分为简单链结构、树状结构、复杂链结构三种情况 ,据此 ,给出了复杂的递归问题的程序设计方法 ,根据此方法 ,可方便地写出较为复杂的递归问题的递归程序 ,从而提高设计递归程序的效率。  相似文献   

20.
在数据结构基础上使用程序递归算法设计是目前进行软件开发应用最广泛的方法.使用递归算法进行程序编写可以减少很多操作细节,从而简化程序编写,而且递归算法结构简单且清晰,易读性比较强,最大的优势递归算法正确率高、验证比较方便.对递归程序算法的应用进行了分析,并探讨了递归算法的实现策略.  相似文献   

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

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

京公网安备 11010802026262号