树型结构在递归程序教学中的应用

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

递归算法的非递归化研究

1 引言在工程实际中,有许多概念是用递归来定义的,数学中的许多函数也用递归来表达。一个递归算法的执行过程类似于多个函数的嵌套调用,只是主调函数和被调函数是同一个函数而已,在执行过程中,信息的传递和控制的转移必须通过栈来实现,这就导致空间耗费大,执行效率较低,尤其是当递归深度较深时,不但耗费的空间大而且执行的效率也相当低,这是递归算     

一种多函数间的递归消除方法

为解决多函数间互相调用的递归问题,提出一种多函数间的递归消除方法。使用人工栈拆除函数间的互相调用,把递归限制在单个函数内,通过一门多锁法解决单个函数内多处出现递归的问题,研究递归消除深度对程序性能的影响。对占优树的递归消除实验表明,该方法可以解决多函数间的递归问题,且其时间效率是递归消除前的2倍。     

基于图灵机的递归技术的实现陈晓亮[1] 卢朝辉[2] 宋文[1]

图灵机是通用的计算机模型,一般程序设计和以图灵机为机器模型的计算也是支持递归的。本文首先分析了递归的特征,利用多带图灵机作为计算模型,定义了递归技术转移 函数形式,提出了图灵机递归过程信息传递与保存的方法,给出了图灵机调用的实现,继而给出了图灵机递归技术的实现,同时证明了图灵机的调用与图灵机的递归调用是图灵可识别的。     

C程序设计课程中递归教学过程设计

递归是计算机程序设计课程中的重要内容，是教学的重点、更是难点，本文从分析函数嵌套调用的执行过程入手，给出了递归函数教学过程设计，对程序设计课程教师来说具有很高的参考价值。     

基于Flash的C语言函数算法实现

C语言是一种面向过程的语言,在C语言程序的教学中,函数的递归调用是一个难点,要突破这个难点,经常使用的方法是把多媒体课件引入课堂,把函数递归调用用F1ash技术设计出了动态演示效果,实现把复杂问题形象化的动画教学,激发学生的学习兴趣。     

C语言中的递归函数

一、递归函数的特点 函数定义中直接或间接地调用了本函数,必定存在可使递归调用终止的条件,否则导致出现无限递归。函数定义中所具有的这些特点是判断函数是否为递归函数的基本要素。     

擂台赛

北京8706信箱 1996年第1期 擂台赛讲评 要解决本期擂台赛题目必须用到“函数的递归调用”。此题又称Hanoi(汉诺)塔问题,它是一个典型的利用递归方法解决的问题。所谓递归调用就是在调用函数X的过程中,又要调用X函数,这就是递归调用的一种。下面让我们一起来看一看当A柱上有3个圆盘时的移动情况。     

FoxBASE~＋递归程序的设计与实现

分析了递归程序的实现原理及在ＦｏｘＢＡＳＥ￣＋中实现递归调用的可能性，提出了递归程序工作栈的概念。利用这一概念，使ＦｏｘＢＡＳＥ￣＋的解释程序与应用程序协同工作，从而在ＦｏｘＢＡＳＥ￣＋中实现递归调用。     

FOXBASE中的递归调用方法

提起递归调用,人们总是想到C、PASCAL等高级语言,认为递归调用是C或PASCAL等高级语言所特有的一种程序设计结构形式。而对于关系数据库FOXBASE,则很少有资料介绍它的递归调用方法,人们也很少在FOXBASE的程序设计中使用递归调用的程序结构形式。 是不是FOXBASE不支持递     

针对递归函数的高级综合编译优化算法

为了消除高级综合中的递归函数调用,提出一种基于函数调用图(FCG)和分支决策的编译优化算法.首先在LLVM编译器架构下给出FCG的中间结构,将递归调用转换为非递归函数的嵌套调用,然后借助决策树的构造规则去除函数体中的分支判断及未调用的子支,最后采用子函数复用、资源预评估的方法控制实现电路的规模.实验结果表明,与内联展开算法RecursionHW相比,采用该算法综合后的逻辑单元数平均减少63％,时钟频率平均提高3.2倍,并且高级综合的总时长随递归深度的增大而呈指数级减少.     

析8098单片机特点及HSO编程技术

本文着重分析8098与其他单片机不同的二个特点,结合这二个特点介绍了在高速输出单元(HSO)开发过程中进行定时递归中断调用、嵌套中断调用、多重软件定时器中断调用时所产生的问题,并进行了分析、给出解决的方法.     

基于VB的递归模拟演示程序的实现

为帮助学生对递归调用有深刻的理解，特制作递归模拟演示程序，以使学生对递归调用的内部调用机制有直观的认识，提高课堂的教学效果。演示程序使用VB来实现，具有自动演示和手动单步演示的功能。     

一种BOM的算法实现

ERP／MRPII系统设计必然牵涉到物料清单（Bill Of Matreial e.g.BOM）的设计与计算，BOM呈树型结构，一般在计算时采用通用的数据结构算法，通过前台函数或过程嵌套实现。笔者在实际ERP系统开发中探索和采用了一种新的BOM展开算法－－存储过程实现递归调用。     

基于状态机的递归算法非递归化框架

由递归程序转换到非递归程序可以避免栈内存溢出问题并可以提高算法效率。借助状态机编程的思想,提出一种递归到非递归转换的框架。将函数的调用和返回过程看作是状态的转换,并将递归过程模拟为"进入函数"、"进入递归点"、"从递归点返回"等状态。实验中,将几种具有代表性的递归算法转换为非递归算法,从转换后代码可以看出,提出的框架与"while-while"和"while-if"等常见框架相比,具有结构清晰、代码简洁和转换过程程序化强的优点。     

手把手教你学单片机的C语言程序设计（十一）

函数的定义C语言程序是由函数构成的,函数是C语言中的一种基本模块。在《手教手教你学单片机的C语言程序设计(三)》中,我们已经介绍了C语言程序的组成结构,即C语言程序是由函数构成的,一个C源程序至少包括一个名为main()的函数(主函数),也可能包含其它函数。C语言程序总是由主函数main()开始执行的,main()函数是一个控制程序流程的特殊函数,它是程序的起点。所有函数在定义时是相互独立的,它们之间是平行关系,所以不能在一个函数内部定义另一个函数,即不能嵌套定义。函数之间可以互相调用,但不能调用主函数。从使用者的角度来看,有两种函数:标准库函数和用户自定义功能子函     

POTwigStack:一种改进的XML小枝模式匹配算法

目前,基于小枝模式的XML查询算法是研究的热点。它们多数在寻找匹配节点的函数中采用了前序递归的算法,产生了大量不必要的"调用/返回"操作。因此,提出了POTwigStack算法,调用POgetNext函数来寻找匹配的节点,该函数采用后序递归的算法,可以有效地避免无用的"调用/返回"操作,从而使算法的效率进一步提高。     

程序设计中的递归与栈

在程序设计中,递归调用是一种重要的特殊的设计方法,而栈又是数据结构中很重要的一种数据结构,本文通过对递归和栈的简单讨论,进而发掘出它们之间的内在联系,更好的掌握递归,以便设计出更高效的程序。     

加工中心实现子程序四级嵌套的方法

为达到充分利用数控系统功能、简化编程的目的,合理准确地掌握子程序的调用及子程序的多级嵌套是十分必要的。子程序的调用不同于子程序的嵌套,编程人员应在熟练运用子程序调用功能的基础上,不断尝试进行多级嵌套,才能掌握更多的编程方法,从而提高编程效率,简化加工程序。     

递归算法本质及非递化的一般规律

利用递归可完美地解决许多问题,但如果不理解其递归调用的本质,则很难理解和写出递归算法,本文通过与机器接触最紧密的汇编语言来分析其本质,并通过本质的分析而探索到其非递归化的一般规律。