经典递归题需要搞懂非递归算法吗？# 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。
相关阅读
VSC opt加急悲剧post-opt的开始日期必须是毕业日期么？求bloomberg refer有面试但都是没什么太多技术含量的职位，请帮忙分析急求高人指点！！！！Amex Gold Premier 信用卡送 25K Bonus找2012暑假EE intern, 茫然中求建议VSC OPT initial review后还要多久？在EAD卡上的开始日期之前工作可以吗？一般面executive级别的manager都面啥给大家推荐个网站，interviewstreet.com大公司还是咨询公司？这个sort()降序代码是什么意思OPT Extension【求教理工专业如何找金融类工作】DC附近的fresh ph.d. software engineer的价位请教opt开始之后，入职之前，还能拿学校的RA的钱吗BB的positiong给Entry Level是不是只有Financial Engineer请推荐distributed system/map reduce方面的reading/booksM家问题