C语言中递归调用的算法研究

从循环结构与递归函数的关系、累计求和、字符串的翻转、程序设计大赛应用举例等方面对递归算法构成规律进行了研究,给出了递归算法设计的主要任务,介绍了任务划分的方法.     

利用递归方法实现二叉树的遍历与还原

对二叉树的遍历与还原的递归定义及递归算法进行了分析并给出了相应的递归函数。     

递归函数的模拟

介绍了一种通用的可以将Turbo C中一般递归函数转换为非递归函数变化规则。     

利用递归函数实现XML数据传送

介绍了层级数据库的建立方法,XML文件的结构特点,在ASP．NET中利用XmlDocument对象和XmlNode对象的相关函数对XML文件进行操纵,利用递归函数的算法读取数据库的信息并在XML文件中创建相应的节点。     

浅析递归函数在C＋＋语言中的实现

本文结合生活实际探讨了递归函数的概念,并举例说明了递归函数的具体编写方法,研究了递归的调用机制,最后总结了递归函数的利弊,提出要适当地使用递归思想的原则。     

利用递归函数实现XML数据传送

介绍了层级数据库的建立方法,XML文件的结构特点,在ASP．NET中利用Xml Document对象和XmlNode对象的相关函数对XML文件进行操纵．利用递归函数的算法读取数据库的信息并在XML文件中创建相应的节点。     

一个新的基于EFALC的推理算法

针对目前的扩展模糊描述逻辑缺乏TBox约束下的推理算法,提出TBox约束下扩展模糊描述逻辑EFALC截概念可满足性问题及其推理算法.该算法的设计参考用于经典描述逻辑的tab-leau算法;详细描述了EFALC的转化规则和推理算法的过程,并使用递归函数调用、分支裁减和引入中间结果集合这3种技术对算法进行优化.证明了该优化推理算法的最坏时间复杂性为指数,且具有完备性和正确性,同时证明了TBox约束下EFALC截概念可满足性问题的复杂性是指数时间完全的.     

递归程序的非递归化问题研究

递归程序的非递归化是算法与数据结构课程的重点教学内容之一,也是教学难点。结合多年的教学经验,对递归函数进行了分门别类地整理,并提出了一套简便易行的转换方法。     

树型组织结构图的算法研究及实现

本篇文章对树型组织结构图进行了研究,找到图形的显示规律,推导出组织成员的位置计算公式。分析了组织机构信息的数据结构和存储结构,实现了位置计算公式向函数算法的转换,并在IE浏览器中运用Java Script语言的递归函数实现了树型组织结构图的显示。     

一种新的递归函数的递与归的分析方法

给出了一种新的递归函数的分析方法,该方法主要适用于分析二重递归函数的递推与回归过程。在Visual C++6.0环境下,该方法的分析结果与单步执行的结果完全一致。使用该方法可以快速准确地分析二重递归函数的执行过程,并得到最终函数的递归结果。     

n-重递归函数的简化计算方法分析

通过Visual C++6.0环境中的单步执行来记录二重递归函数的执行过程,由此推导出数据结构中的二叉树法,并通过这种方法来简化分析二重递归函数的执行过程.二叉树法形象而简洁的描述了二重递归函数的执行过程,并由二叉树法引申出三叉树法……n叉树法,由此来寻求一种计算n-重递归函数的简化计算方法.该计算方法具有较强的理论研究意义,它提供了一种将复杂问题简单化的计算方法.     

用变换法求递归数列的通项公式

递归数列也称为递归函数,最早出现于数论.本世纪以来,新兴的数学基础和数理逻辑以递归函数为重要研究对象,此外在计算理论、概率论、组合数学和量子力学等学科,递归函数也有多种应用. 本文讨论用变换的方法,把各种初等递归数列转化为等差和等比数列,从而求得其通项公式.交换是数学中有广泛应用的重要技巧,在中学中适当加强变换技巧的训炼,是有助于沟通初等数学和高等数学的教学     

计算机教学中递归函数解法

目前，在有的地方，计算机程序设计已成为计算机教育的重心。通过教学中一题多解的训练，可以锻炼学生灵活地运用程序设计语言进行程序设计的本领，增强逻辑思维能力和判断能力，还可带动数学等学科水平的共同提高。下面用TrueBASIC语言设计程序，用不同方法解决递归函数的有关     

C函数教学方法探讨

在C语言中,函数一直是学习的重点和难点,针对学生学习函数时出现的一些问题,结合软件工程的思想,设计了三个简单的例子,分别说明了标准数据类型作函数参数、递归函数和数组作函数参数的情况,主要从函数的参数和返回类型的角度讲授函数的用法,在实际授课中取得了良好的效果。     

介绍求递归函数极限的几种方法

递归函数(用递推式定义的序列)本来就有点抽象,欲求其极限,自然更非易事,下面介绍几种求递归函数极限的方法,所用知识基本上不超出中学数学范围,思维方式则力求符合中学师生实际。     

递归函数浅析

介绍了递归函数和函数的递归调用概念,分析了汉诺塔问题函数的递归调用过程,并对递归和迭代进行了简要的比较。     

本期封面院士简介

胡世华数理逻辑与数学基础学家、计算机科学家。原籍浙江吴兴,生于上海。1935年毕业于北京大学。中国科学院计算技术研究所研究员。他建立了拓扑空间"非完整点"的概念和理论,还建立了将较少值具有函数完全性的逻辑嵌入较多值逻辑中去的系统方法。20世纪60年代初在国际上首先建立了有穷基自由半群上的递归函数和递归算法理论。20世纪70年代对算法语言的描述问题作了深入研究。20世纪80年代在递归算法的基础上研究了可计算函数在证明论中的应用。1980年当选为中国科学院院士(学部委员)。     

栈在不同高级程序设计语言中的实现方法

数据结构中的栈由于其固有的“后进先出”的特性,成为程序设计语言中的有力工具。栈在数制转换,表达式求值,背包求解,递归函数的实现以及中缀表达式到后缀表达式的转换等问题中都有非常广泛的应用。     

可计算理论的研究内容及应用

可计算理论建立于二十世纪三十年代。可计算理论的研究对象有三个：(1)判定问题；(2)可计算函数。(3)计算复杂性。判定问题主要是判定方程是否有解；可计算函数主要讨论一个函数是否可计算，建立了原始递归函数、图灵机等许多数学模型判定一个函数是否属于可计算函数：计算复杂性主要讨论的问题是P=? NP。可计算理论的计算模型主要包括：(1)Turing机；(2)递归函数；(3)λ演算；(4)POST系统；(5)正则算法。可计算理论是理论计算机科学，属于计算机科学的基础研究领域，可计算理论是计算机软件工程、系统结构、并行运算、图像处理、人工智能、网络的数学理论基础和工具。     

用C语言递归建立二叉排序树的研究

建立与遍历一棵二叉树历来为数据结构中不可缺少的内容。由于C语言仅有单向的"值传递",所以多年来数据结构教课书中,皆使用指针函数来编程,进而增加了教师在讲述中的复杂性。构造一个用递归函数建立二叉树的C语言程序,可以解决多年来C语言教课书中没有解决的问题。