基于递归树的递归调用分析

被引：6

作者：

张俊

机构：

[1] 武汉工程大学计算机科学与工程学院智能机器人湖北省重点实验室

来源：

实验室研究与探索 | 2010年 / 03期

关键词：

递归树; 创建算法; 遍历序列; 映射规则; 分析工具;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

提出一种基于递归树的递归调用分析方法。通过建立子递归调用与树节点的映射关系,设计了创建递归树的递归算法。研究了观察点与递归树遍历序列的关系,提出了"遍历序列-观察点-递归调用映射规则"。实现了递归树的创建及遍历,并基于STL和boost库定义了一组分析工具。

引用

页码：83 / 87

页数：5

共 10 条

[1] C语言中递归调用的教学设计 [J].

和力 ;

吴丽贤 .

现代计算机(专业版), 2008, (02) :65-67

[2] 皇后问题的分布式计算 [J].

张春永 ;

李祥 .

盐城工学院学报(自然科学版), 2007, (04) :34-37

[3] 递归树在用迭代法解递归方程渐近阶中的应用 [J].

邹成 .

成都大学学报(自然科学版), 2006, (04) :257-259

[4] 程序设计算法探讨——递归调用与非递归调用 [J].

徐振华 .

中国石油大学胜利学院学报, 2006, (02) :17-19

[5] 函数的调用和递归调用 [J].

魏许青 .

数学理论与应用, 2001, (04) :86-88

[6] 递归程序结构研究 [J].

陈玉坤 ;

计元 .

微型电脑应用, 2000, (09) :21-24+3

[7] 描述递归算法的有效工具──递归树 [J].

周集良 .

怀化师专学报, 1999, (05) :41-44

[8] 树型结构在递归程序教学中的应用 [J].

解季萍 ;

刘涵哲 .

现代计算机, 1999, (03) :38-39

[9] BASIC语言递归调用分析 [J].

寿永熙 .

计算机应用, 1992, (01) :17-18

[10] FORTRAN语言递归调用的一种方法 [J].

肖晓凌 .

微计算机应用, 1990, (02) :1-4

← 1 →