经典递归题需要搞懂非递归算法吗？# JobHunting - 待字闺中
p*8
1 楼
RT, 比如subsets, permutation, 电话号码等，需要能写出非递归的算法吗？对于非递
归算法，一般的思路是怎样的？谢谢！
归算法，一般的思路是怎样的？谢谢！
j*y
2 楼
permutation 可以用 next permuation 实现非递归
【在 p*******8 的大作中提到】
: RT, 比如subsets, permutation, 电话号码等，需要能写出非递归的算法吗？对于非递
: 归算法，一般的思路是怎样的？谢谢！
【在 p*******8 的大作中提到】
: RT, 比如subsets, permutation, 电话号码等，需要能写出非递归的算法吗？对于非递
: 归算法，一般的思路是怎样的？谢谢！
W*g
3 楼
数据结构可以学一下.
【在 p*******8 的大作中提到】
: RT, 比如subsets, permutation, 电话号码等，需要能写出非递归的算法吗？对于非递
: 归算法，一般的思路是怎样的？谢谢！
【在 p*******8 的大作中提到】
: RT, 比如subsets, permutation, 电话号码等，需要能写出非递归的算法吗？对于非递
: 归算法，一般的思路是怎样的？谢谢！
n*e
4 楼
这个归递，我记得如果是embedded行业会有这种要求--如果是memory非常有限的话，不
做限制的归递很可能撑爆stack的。
如果你不是embedded，应该没必要做到这种吧？
【在 p*******8 的大作中提到】
: RT, 比如subsets, permutation, 电话号码等，需要能写出非递归的算法吗？对于非递
: 归算法，一般的思路是怎样的？谢谢！
做限制的归递很可能撑爆stack的。
如果你不是embedded，应该没必要做到这种吧？
【在 p*******8 的大作中提到】
: RT, 比如subsets, permutation, 电话号码等，需要能写出非递归的算法吗？对于非递
: 归算法，一般的思路是怎样的？谢谢！
f*t
5 楼
我觉得面试中不太可能写出非递归算法
p*8
6 楼
那我就不打算去弄非递归的了，主要也就面试用用，真问到就说不会了，我也觉得多数
面试也没这种要求
面试也没这种要求
n*n
7 楼
但凡递归的，都可以转化到非递归，用相同的memory
h*l
8 楼
不要误导群众啊， 我碰到好多次说递归太简单， 要求用非递归再实现一下
【在 f*******t 的大作中提到】
: 我觉得面试中不太可能写出非递归算法
【在 f*******t 的大作中提到】
: 我觉得面试中不太可能写出非递归算法
l*h
9 楼
比如Binary Tree的traverse, 用递归是trivial,
不用递归特别是post order,还有有点搞头
【在 f*******t 的大作中提到】
: 我觉得面试中不太可能写出非递归算法
不用递归特别是post order,还有有点搞头
【在 f*******t 的大作中提到】
: 我觉得面试中不太可能写出非递归算法
h*e
10 楼
有些题目要用非递归的解法，例如：
- 递归解法过于简单
- 非递归解法不会很难写，在15-20分钟合理的解题/写代码时间内
- 递归解法嵌套过深，容易造成stack overflow。有些题目你试一下
就会发现递归解法不可行。
- 递归解法过于简单
- 非递归解法不会很难写，在15-20分钟合理的解题/写代码时间内
- 递归解法嵌套过深，容易造成stack overflow。有些题目你试一下
就会发现递归解法不可行。
h*6
11 楼
我现在能不用递归就不用，尽量避免DFS，改写BFS。
p*2
12 楼
膜拜。学习大牛。
【在 h**6 的大作中提到】
: 我现在能不用递归就不用，尽量避免DFS，改写BFS。
相关阅读
新加坡ncs 招聘 有hadoop 相关经验的朋友有哪些公司sign on bonus可以开到20k以上的？申请H1B的时候可以回国么？[合集] 骑驴找马记contact alumni in the company before application?H1B Transfer，最后两周能带薪休假，然后到新公司上班吗？OPT 用完 可以 转 F1 吗？ 然后接着申请 OPT？？？Offer选择求教求湾区各种公司refer。。。刚刚被lay正式offer还是没有下来，H1B可以提交吗？[面试题求教]remove common phrases from each sentence大家来讨论一下这个求长方形面积的问题吧Amazon有新人群么？Opening: GPU Architecture Modeling Engineer版上有真正跟ICC做的吗？G家STE 面面难吗？弱问H1B的LCA是啥？bloomberg电面是不是最好用c/c++?amazon现在还在发intern的面试吗？网申有很多马甲账号会被拉黑么。。。急问：刚收到offer，但只给了一周的时间考虑，怎么延期offer呢？