由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 有没有把递归转为非递归的比较通俗易懂的解释。
相关主题
(求推荐)recursion以及把recursion转变为iteration的资料请教将任意递归问题转换为尾递归的方法
问个白痴问题,DP到底算不算递归?递归多少层会stackoverflow?
学习数据结构和算法的经验请教程序设计语言启发以及聚类分析图
how to query in the universal hash table?晕了,有人用iteration解n queens么
新鲜出炉的Google电面面经,求祝福Leetcode大家都是自己想最优解吗?
career cup上面一题递归求解g家onsite一题求解
对自己DFS能力彻底的绝望了。面试时 迭代还是递归
面试官非常反感recursion吗?面试有风险,背题须谨慎 - F店面面经
相关话题的讨论汇总
话题: argument话题: 递归话题: compute话题: foo话题: stack
进入JobHunting版参与讨论
1 (共1页)
y***n
发帖数: 1594
1
这个感觉老是搞的不是很清楚,转行猥琐男求助好的解释。。
g*********e
发帖数: 14401
2
一个粗俗点的办法,就是用一个stack,stack里面每个元素存每个Iteration所有的变
量。
foo(argument(s) arg) {
argument a, b;
// compute a, b from arg
foo(a);
foo(b);
}
stack stk;
while(!stk.empty()) {
argument top=stk.top();
argument b= // compute b from top
argument a= // compute a from top
stk.push(b);
stk.push(a);
}
y***n
发帖数: 1594
3
有点道理,慢慢体会一下。
1 (共1页)
进入JobHunting版参与讨论
相关主题
面试有风险,背题须谨慎 - F店面面经新鲜出炉的Google电面面经,求祝福
发个f家面经,攒rpcareer cup上面一题递归求解
吐槽个烙印面试官 (转载)对自己DFS能力彻底的绝望了。
请教怎么实现sqrt?面试官非常反感recursion吗?
(求推荐)recursion以及把recursion转变为iteration的资料请教将任意递归问题转换为尾递归的方法
问个白痴问题,DP到底算不算递归?递归多少层会stackoverflow?
学习数据结构和算法的经验请教程序设计语言启发以及聚类分析图
how to query in the universal hash table?晕了,有人用iteration解n queens么
相关话题的讨论汇总
话题: argument话题: 递归话题: compute话题: foo话题: stack