您现在的位置： 精品资料网 >> 人力资源 >> 企业培训 >> 资料信息

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

所属分类：
企业培训
文件大小：
52 KB
下载地址：
相关资料：
用栈实现递归,转换
如何用栈实现递归与非递归的转换(doc 24)内容简介

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

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


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

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

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