精品资料网 >> 人力资源 >> 企业培训 >> 资料信息

如何用栈实现递归与非递归的转换(doc 24)

所属分类:企业培训

文件大小:52 KB

下载要求:10 学币或VIP

点击下载
资料简介:

.为什么要学习递归与非递归的转换的实现方法?
   1)
并不是每一门语言都支持递归的
.
   2)
有助于理解递归的本质
.
   3)
有助于理解栈,树等数据结构.

.递归与非递归转换的原理.
  
递归与非递归的转换基于以下的原理:所有的递归程序都可以用树结构表示出来.需要说明的是,
这个"原理"并没有经过严格的数学证明,只是我的一个猜想,不过在至少在我遇到的例子中是适用的.
  
学习过树结构的人都知道,有三种方法可以遍历树:前序,中序,后序.理解这三种遍历方式的递归和非
递归的表达方式是能够正确实现转换的关键之处,所以我们先来谈谈这个.需要说明的是,这里以特殊的


..............................

上一篇:如何确定集团公司管控模式(doc 5)

下一篇:如何构建卓有成效的企业培训机制(doc 7)

广东美的商用空调设备公司员工培训(doc 15页)

ESD标准培训教材(ppt 89页)

劳动保障监察员培训监察执法程序(ppt 71页)

卓然科技CDT微整形机器人临床培训指导(ppt 44页)

怎样进行团队内部及团队与客户之间的交流(ppt 45页)

素拓与记实团支书培训(PPT 47页)

精品资料网 m.cnshu.cn

Copyright © 2004- 粤ICP备10098620号-1