p*******8
发帖数: 344 | 1 RT, 比如subsets, permutation, 电话号码等，需要能写出非递归的算法吗？对于非递
归算法，一般的思路是怎样的？谢谢！ |
j*****y
发帖数: 1071 | 2 permutation 可以用 next permuation 实现非递归
【在 p*******8 的大作中提到】
: RT, 比如subsets, permutation, 电话号码等，需要能写出非递归的算法吗？对于非递
: 归算法，一般的思路是怎样的？谢谢！
|
W******g
发帖数: 887 | 3 数据结构可以学一下.
【在 p*******8 的大作中提到】
: RT, 比如subsets, permutation, 电话号码等，需要能写出非递归的算法吗？对于非递
: 归算法，一般的思路是怎样的？谢谢！
|
n***e
发帖数: 723 | 4 这个归递，我记得如果是embedded行业会有这种要求--如果是memory非常有限的话，不
做限制的归递很可能撑爆stack的。
如果你不是embedded，应该没必要做到这种吧？
【在 p*******8 的大作中提到】
: RT, 比如subsets, permutation, 电话号码等，需要能写出非递归的算法吗？对于非递
: 归算法，一般的思路是怎样的？谢谢！
|
f*******t
发帖数: 7549 | |
p*******8
发帖数: 344 | 6 那我就不打算去弄非递归的了，主要也就面试用用，真问到就说不会了，我也觉得多数
面试也没这种要求 |
n******n
发帖数: 567 | 7 但凡递归的，都可以转化到非递归，用相同的memory |
h*******l
发帖数: 22 | 8 不要误导群众啊， 我碰到好多次说递归太简单， 要求用非递归再实现一下
【在 f*******t 的大作中提到】
: 我觉得面试中不太可能写出非递归算法
|
l**h
发帖数: 893 | 9 比如Binary Tree的traverse, 用递归是trivial,
不用递归特别是post order,还有有点搞头
【在 f*******t 的大作中提到】
: 我觉得面试中不太可能写出非递归算法
|
h****e
发帖数: 928 | 10 有些题目要用非递归的解法，例如：
- 递归解法过于简单
- 非递归解法不会很难写，在15-20分钟合理的解题/写代码时间内
- 递归解法嵌套过深，容易造成stack overflow。有些题目你试一下
就会发现递归解法不可行。 |
h**6
发帖数: 4160 | 11 我现在能不用递归就不用，尽量避免DFS，改写BFS。 |
p*****2
发帖数: 21240 | 12
膜拜。学习大牛。
【在 h**6 的大作中提到】
: 我现在能不用递归就不用，尽量避免DFS，改写BFS。
|
