具体情况如下,一个树,可能有不定数量的子节点,每个子节点也还可以有子节点,我现在需要搜索出一个指定树下面所有的子节点,对其进行处理,假设节点对象是A,则A.Childs会返回A的所有子节点,用递归的话,可以反复调用函数一直到A.Childs返回nil为止,但是想不出来用循环如何处理.
之所以不用递归,是由于在实际环境里面,树可能深度很大,如果用递归,可能会导致堆栈的溢出,毕竟堆栈是很宝贵的资源.
-
等级
本版专家分：0结帖率 100% -
请教一个关于树的查找问题,理论上来说,好像只要是能用递归的地方,都可以用循环来完成的,现在我发现一个树的搜索问题,用递归可以很容易的完成,但是循环我就想不到有什么好办法了.
具体情况如下,一个树,可能有不定数量的子节点,每个子节点也还可以有子节点,我现在需要搜索出一个指定树下面所有的子节点,对其进行处理,假设节点对象是A,则A.Childs会返回A的所有子节点,用递归的话,可以反复调用函数一直到A.Childs返回nil为止,但是想不出来用循环如何处理.
之所以不用递归,是由于在实际环境里面,树可能深度很大,如果用递归,可能会导致堆栈的溢出,毕竟堆栈是很宝贵的资源.展开阅读全文
-
等级
本版专家分：0 -
理论上用递归就能用循环来完成？没听说过！不一定所有的递归都可以用循环完成的，想一想汉诺塔就知道了。
-
等级
本版专家分：0 -
用哪个遍历的方法就可以了吗，书上就有吗，你想要我可以给你，给我发帖子
OK！！！！
-
等级
本版专家分：0勋章
-
-
红花
2002年4月 专题开发/技术/项目大版内专家分月排行榜第一
2002年3月 专题开发/技术/项目大版内专家分月排行榜第一
2002年1月 专题开发/技术/项目大版内专家分月排行榜第一
2001年12月 专题开发/技术/项目大版内专家分月排行榜第一
2001年10月 专题开发/技术/项目大版内专家分月排行榜第一
2001年9月 专题开发/技术/项目大版内专家分月排行榜第一
2001年8月 专题开发/技术/项目大版内专家分月排行榜第一
-
-
黄花
2002年5月 专题开发/技术/项目大版内专家分月排行榜第二
2002年2月 专题开发/技术/项目大版内专家分月排行榜第二
2001年11月 专题开发/技术/项目大版内专家分月排行榜第二
2001年7月 专题开发/技术/项目大版内专家分月排行榜第二
-
- 蓝花 2002年6月 专题开发/技术/项目大版内专家分月排行榜第三
-
-
错！不是所有的递归都可以转化为迭代，一个经典的例子是Ackmann函数，可以证明他不存在迭代算法。事实上只有很少的一类递归才能转化为迭代，最简单的一类是尾递归，直接利用goto语句就可以转化为迭代了。60年代的时候Cooper就仔细研究了这个问题，提出了很多程序等价变换的基本定理，其中关于递归转化迭代的最有名的定理是cook变换，其形式如下：
[Cooper变换]
输入模式:
f(x) ≡ if b(x) then h(x)
else F(f(k(x)), g(x))
输出模式:
f(x) ≡ G(x, e)
G(x, y) ≡ if b(x) then F(h(x), y)
else G( k(x), F(g(x),y) )
其中：
x, k: TYPE1, k(x) -< x ( 符号 -< 表示偏序)
y, G, h, g, f, F: TYPE2
b: boolean
e: F的右单位元，即F(x, e) = x
可用性条件：
(1)F满足结合律，即F(F(x,y),z) = F(x, F(y, z))
(2)F有右单位元e；
(3)b, h, g, k中都不含f
=====================================================
[拓广的Cooper变换]
输入模式：
f(x) ≡ if b(x) then h(x)
else if b1(x) then F1( f( k1(x) ), g1(x) )
...
else if bn(x) then Fn( f( kn(x) ), gn(x) )
else F0( f( k0(x) ), g0(x) )
输出模式：
f(x) ≡ if b(x) then h(x)
else if b1(x) then G1( k1(x), g1(x) )
...
else if bn(x) then Gn( kn(x), gn(x) )
else G0( k0(x), g0(x) )
对于所有的 0≤i≤n,
Gi( x, y) = if b(x) then Fi( h(x), y )
else if b1(x) then Gi( k1(x), F1( g1(x), y ) )
...
else if bn(x) then Gi( kn(x), Fn( gn(x), y ) )
else Gi( k0(x), F0( g0(x), y ) )
其中：
对于所有的 0≤i≤n
x, ki: TYPE1, ki(x) -< x ( 符号-< 表示偏序)
gi, h, Fi, Gi, y: TYPE2
b, bj: boolean, 1≤j≤n
b(x)∧b1(x)∧……∧bn(x) = φ （空集）
b(x)∨b1(x)∨……∨bn(x) = Ω （全集）
可用性条件：
(1)Fi满足结合律，即Fi( Fj(x, y), z ) = Fj( x, Fi(y, z) ), 0≤i, j≤n
(2)b, bj, h, gi, ki中都不含f, 0≤i≤n, 1≤j≤n
=====================================================
[反演变换]
输入模式：
f(x) ≡ if b(x) then h(x) else F( f(k(x)), g(x) )
输出模式：
f(x) ≡ G(x, x0, h(x0))
G(x, y, z) ≡ if y=x then z
else G(x, k'(y), F( z, g(k'(y))) )
可用性条件：
(1)b(x)为真时可求出相应之x值x0;
(2)k(x)存在反函数k'(x);
=====================================================
-
等级
本版专家分：0勋章
-
-
红花
2002年4月 专题开发/技术/项目大版内专家分月排行榜第一
2002年3月 专题开发/技术/项目大版内专家分月排行榜第一
2002年1月 专题开发/技术/项目大版内专家分月排行榜第一
2001年12月 专题开发/技术/项目大版内专家分月排行榜第一
2001年10月 专题开发/技术/项目大版内专家分月排行榜第一
2001年9月 专题开发/技术/项目大版内专家分月排行榜第一
2001年8月 专题开发/技术/项目大版内专家分月排行榜第一
-
-
黄花
2002年5月 专题开发/技术/项目大版内专家分月排行榜第二
2002年2月 专题开发/技术/项目大版内专家分月排行榜第二
2001年11月 专题开发/技术/项目大版内专家分月排行榜第二
2001年7月 专题开发/技术/项目大版内专家分月排行榜第二
-
- 蓝花 2002年6月 专题开发/技术/项目大版内专家分月排行榜第三
-
-
如果想要更深入地了解递归
建议你学习一下数理逻辑、递归论、lamda演算，以及计算理论的相关知识。
-
等级
本版专家分：0
-
中序遍历，先序遍历都可以，只要吧VISIT函数改成查找函数吗？
-
等级
本版专家分：0
-
受教了...我回头自己试试...先结贴吧.
-
等级
本版专家分：0
-
可以的
C语言描述：
节点：
struct node{
struct node *parent,child,next;
...
}
遍历模型：
while(parent)
{
do sth.
child=parent->child;
while(child)
{
do sth.
if(child->child) {
parent = child;break;//转到下一层
}
child=child->next;
}
if(!child){//parent下遍历完
while(parent && !parent->next){//转到父层
parent=parent->parent;
if(parent==最初的节点) parent=NULL;}//最初节点下所有节点遍历完
if(parent==最初的节点) parent=NULL；
if(parent)
parent=parent->next;
}
if(parent==最初的节点) parent=NULL；
}
而且可以用循环实现查找：
找到一次就返回，再调用继续查找，直到最后返回NULL，查找结束
够了吗？多给些分吧。
- 算法基础篇（1）循环和递归
循环算法设计中，一个重要的工作就是从已经建立好的数学模型中，构造出“不变式”的“循环条件”，“循环体”。不变式主要是依靠变量或者数组元素表示的，因为变量名或者数组元素是‘不变的’，而变量或者数组元素中...
- Java基础
Java基础 public class Welcome { public static void main(String[] args){ System.out.println("欢迎来到Java的世界");...一个源文件中至多只能声明一个public的类，其它类的个数不限，如果源文件中包含
- web前端面试题目（经典）
第一部分—html、js部分 1.数据类型有哪些？ 基本数据类型：Number、String、Boolean、Undefined、Null、Symbol、 复杂数据（引用数据类型）：Object 2.typeof返回类型有哪些？ number、string、boolean、undefined...
- 权限系统reademe.md文档---待整理
1,网页布局:使用ElementUI插件: 安装elementui npm/cnpm i element-ui -S/–save; 在main.js程序入口文件中完整引入elementui: import ElementUI from ‘element-ui’; import ‘element-ui/lib/theme-chalk/index....
- LeetCode 剑指 Offer 36. 二叉搜索树与双向链表
目录结构 1.题目 2.题解 ...对于双向循环链表，第一个节点的前驱是最后一个节点，最后一个节点的后继是第一个节点。 下图展示了上面的二叉搜索树转化成的链表。“head” 表示指向链表中有最小元素的
- 递归与循环的互转关系
递归与循环写法互转 1:递归与循环理论上可以互转 2:递归顺序必须由父–>子 -->兄弟; 3:循环用压栈方式可以实现由父–>子 -->兄弟;用连表方式可以实现父–>兄弟—>子的顺序; 递归通用模板 /** * ...
- 递归转循环的通用方法
1.递归 定义：程序调用自身的编程技巧称为递归。 栈与递归的关系：递归是借助于系统栈来实现的。每次递归调用，系统都要为该次调用分配一系列...记得有人说过“所有递归都能转化为循环”，某晚睡不着思考了一下这个问题
- 递归的效率问题及递归与循环比较
1.所谓的递归慢到底是什么原因呢？...大家都知道递归的实现是通过调用函数本身，函数调用的时候，每次调用时要做地址保存，参数传递等，这是通过一个递归工作栈实现的。具体是每次调用函数本身要保存的内容包括：局
- 递归和循环
概念在日常编程中经常会遇到重复计算相同的问题，此时一般会采用递归或者循环来解决。无论是采用递归还是循环，都需要经历如下三步：首先需要找出计算问题的规律，用数学计算公式表达出来；然后再用代码编程来实现这...
- Java将递归转换成循环+栈实现
Java将递归转换成循环+栈实现 1.命题：任何递归程序都可以转换成循环+栈实现。 这个命题之所以成立，是因为，在计算机底层。递归就是用栈实现的。 2.示例1：请用上述两种方式计算1到n的和。 2.1代码 ...
- java递归和循环
递归：递归的基本思想就是“自己调用自己”，一个使用递归技术的方法将会直接或者间接的调用自己。 StackOverflowError:当应用程序递归太深而发生堆栈溢出时，抛出该错误。 递归结构 1：递归尽头:什么时候不...
- 算法 递归和循环的转换
【直接转化 】 ... 指在递归算法中递归调用语句只有一个 且处于算法的最后private static int factorialByRecurision(int num) { if (num == 1) { return 1; } return num * factorialByRecur
- Python 递归 深入理解递归 Python递归剖析，绝对让你看懂！
递归再特定的场景下，非常实用，巧妙的递归设计能解决很多问题，文章主要列出了递归的各种思想和丰富的使用案例！
- java递归的效率问题及递归与循环比较
要做地址保存，参数传递等，这是通过一个递归工作栈实现的。具体是每次 调用函数本身要保存的内容包括：局部变量、形参、调用函数地址、返回值。 那么，如果递归调用N次，就要分配N*局部变量、N*形参、N*调用函数...
- 将List数据转成树的两种方式(递归、循环)
在做用户菜单权限的时候（因为多张表关联外键，hibernate返回回去会出现无限循环），所以把他转换成和数据库无关的VO类即可 一 、VO类如下 ** * * * 封装菜单的树形结构 * @author 六松岛福小林 * **/ public ...
- 递归和循环的区别
针对需要重复地多次计算相同的问题，通常可以选择递归或者循环两种不同的方法。 递归是在一个函数的内部调用这个函数本身。 循环是通过设置计算的初始值及终止条件，在一个范围内重复计算。 我们以计算1+2+3+.......
- 分治法：递归及非递归实现循环赛日程安排问题（C++）
现要设计一个满足以下要求的比赛日程表： 1、每个选手必须与其他n-1个选手各赛一次； 2、每个选手一天只能参赛一次； 3、循环赛在n-1天内结束。 按此要求，可将比赛日程表设计成一个n 行n-1列的二维表，在表中的第i...
- 递归与循环
递归与循环： 理论上，任何循环都可以重写为递归形式。 有时候，为栈限制，需要“尾递归”。 java不支持尾递归。 有些语言没有循环语句，只能使用递归。 循环改递归： 改为递归的关键是发现逻辑的“相似性”。 ...
- Java递归，递归改循环
递归是指先进后出，也就是说第一进栈的对象会最后一个出站，然后栈桢的空间只有1m,生产环境的数据需要递归的深度，一般情况下我们无法通过测试来进行模拟。所以对于递归的深度不可把控的情况下，是有栈溢出的风险。 ...
- 递归与尾递归的循环实现
一个函数在其定义中直接或间接调用自身的一种方法,它通常把一个大型的复杂的问题转化为一个与原问题相似的规模较小的问题来解决,可以极大的减少代码量.递归的能力在于用有限的语句来定义对象的无限集合. 递归的思想...
- 循环与递归
1. 循环的效率高于递归相比较循环，递归的代码非常简洁。递归是函数调用自身，而函数调用是有时间和空间的消耗的：每一次函数调用，...递归的本质是把一个问题分解成两个或者多个问题。如果多个问题存在相互重叠的部...
- 递归转化为循环
//将递归转化为for循环看例子将递归转为for循环需要求解递归关系,知道递归关系后就可以使用循环来实现。 如下示例 求解后知//f(n) = n * f(n - 1);代码详解如下:/** 求阶乘 */ int factorial(int n){ static int ...
- 算法--递归--走台阶问题（2种递归+递归改循环）
一个问题可以分解成若干子问题，且求解思路一样，当到一定的情况下有终止条件，这样的问题可以用递归方法求解 注意事项： 递归调用深度太大，栈空间会耗尽溢出 注意避免调用中某些值的重复计算（见以下代码3） 递归...
- 递归出现死循环导致内存溢出问题
在正常情况下递归有退出条件不会出现死循环问题。但是有可能出现数据错误，导致程序一直无法达到退出条件从而一直调用递归造成死循环。这种情况下，假如数据错误无法避免，那么怎么才能避免死循环的产生呢？
- python中，循环与递归举例
python中，循环与递归举例，包括阶乘、计算和等。 1、计算阶乘：5！ 1）循环方法计算 # 循环方法计算阶乘：5! def fact1(n): i = 1 result = 1 while i &amp;lt;= n: result = result*i i = i...
- 栈、递归、循环的关系
栈和递归其实原理都是差不多的，栈是先进后出，递归也是先进后出，递归也是利用堆栈来实现的，然后循环可以模拟代替栈和递归，只是用循环太复杂。但是它们的变量存储方式不同，导致占的空间不同。首先说明一下栈和堆...
- 递归
如果一个递归函数中调用递归语句是最后一条执行语句，则称这种递归调用为尾递归。 尾递归算法：可以用循环语句转换为等价的非递归算法 其他递归算法：可以通过栈转换为等价的非递归算法 何时使用递归 定义...
- 尾递归和循环
《编程珠玑(续)》
- 算法之递归和循环比较
递归的缺点 首先递归实现效率不如循环。...其本质是把一个问题分解成两个和多个小问题，如果多个小问题存在相互重叠部分，就造成重复计算。 动态规划用递归分析问题，但由于递归分解的子问题存在大...
- js循环递归函数
var arrayList = { name: '1', children: [{ name: '2', children: [{ name: '3', children: [{ name: '4', children: [] }] }] }] } function deep(val) { if (val.children....