遍历二叉树的非递归实现

本文针对二又树的定义和结构特点。描述了三种遍历二叉树的递归算法。通过对其工作栈的状态分析,得出遍历二叉树的非递归算法,并由此算法给出了非递归遍历二叉树的C语言函数,     

用递归关系计算n阶行列式的规律

给出了用递归关系方法求任意ｎ阶行列式的值的一般方法：首先，把已知的ｎ阶行列式看作为阶数ｎ的一个函数，记为Ｄ（ｎ）；其次，按行或按列展开这个行列式，并仔细观察存在于余子式及Ｄ（ｎ）里的关系，建立关于Ｄ（ｎ）的某一递归关系，此关系总为一个齐次的或非齐次的递归关系；最后。借助于Ｄ（０）、Ｄ（１）和Ｄ（２）等求出递归关系的通解的系数．虽然此法不一定简单，但毕竟是一个有用的方法．     

具有低运算噪声的DM数字滤波器硬件设备

本文提出了基于DDA器件原理的增量调制递归数字滤波器的实现方案,并做出了实验设备.实验结果表明DDA-DM递归数字滤波器具有低运算噪声的优点,其性能与理论分析十分一致.     

提高SoC硬件系统验证效率方法的综述(英文)

随着片上系统(SoC)设计复杂度的增加,芯片设计和验证之间的差距逐渐拉大。如何提高验证效率成了集成电路业面临的一个巨大挑战。该文回顾了近年来面向这一挑战的国内外研究工作,提出了一个新的验证范例——边设计边验证。该方法结合结构化设计和递归式验证,用于缓解验证的负担。同时,还提出了实现该方法的基本要素,用于指导未来的研究。     

矩阵方幂之和

At，Bt为m阶矩阵，rt，dt，ft，vt等为正整数（t＝1，2，…，s）．给出下列矩阵方幂和计算公式。     

一类多元Bernstein型算子加Jacobi权的逼近

本文首先用递归法定义一类新的多元Bernstein型算子，并给出其在一致逼近意义下的特征刻划．然后指出这一算子加权逼近的无界性．最后利用一类修正的加权K-泛函给出了该算子加Jacobi权逼近的特征刻划定理及其光滑性刻划．     

基于递归算法复杂度分析的教学探讨

递归算法的复杂度一直是《数据结构》课程的的难点和教学重点,由于递归算法本身的特殊性,通常无法通过分析语句执行频度来计算其复杂度,给教学带来困难,为此,提出一种依据递归算法的特点建立算法模型,列出语句执行频度方程,引入差分方程,采用数学迭代法求解来组织教学。     

浅析C语言递归

递归,作为C语言最经典的算法之一,是一种非常有用的程序设计方法。虽然用递归算法编写的程序结构清晰,具有很好的可读性,还往往使某些看起来不易解决的问题变得容易解决。但在递归函数中,由于存在着自调用过程,程序控制反复进入其自身,使程序的分析设计有一定困难,致使很多初学者往往对递归迷惑不解,也在这上面花了不少的时间,却收效甚微。那么,究竟什么是递归?怎么实现递归呢?     

基于R软件rpart包的分类与回归树应用

对于许多分类和回归问题,二叉树（Binary Tree）提供了有趣而又形象化的方式来研究数据,它主要是按照一定的规则拆分自变量,而完成对因变量的合理分类,进一步可以对未知分类进行预测。在主要介绍递归分割（Recursive Partitioning）和回归树（Regression Tree）在R软件中应用的同时,对一前列腺癌数据使用生存分析和分类与回归树相结合的方法做出分析,并得到了对于疾病诊断和预防较有指导意义的结论。     

从"事实"与元现象看英语补语小句递归性

系统功能语法创始人Halliday认为Brutus says that Caesar was ambitious.一类句子中补语小句属于主从递归,另一些学者主要通过摒弃Halliday线性/嵌入的二分而将其定义为嵌入递归。如果依循Halliday线性/嵌入二分的分析,可以发现其论述至少存在操作上不充分、及物性分析缺乏统一性和嵌入/主从区分不明确3个问题,而这主要源于其对“事实”和元现象不明确的区分;实际上,“事实”和元现象有足够的理由被视为同一概念,这样该类补语小句在并列主从/嵌入二分前提下归为嵌入结构,在作为简单句的被嵌入句中充当了参与者角色。