c********t
发帖数: 5706 | 1 是不是面试官都非常反感recursion？
是不是如果能写iteration，即使codes长一倍，复杂一倍也好？ |
d**********x
发帖数: 4083 | 2 that depends.
if you can avoid recursion, why not
if you cannot, just let it be
【在 c********t 的大作中提到】
: 是不是面试官都非常反感recursion？
: 是不是如果能写iteration，即使codes长一倍，复杂一倍也好？
|
t****a
发帖数: 1212 | 3 从recursion到iteration，一步步来吧。recursion多美多简洁啊，改写成iteration有
时候非常丑陋。
也许有一天，编译器技术可以聪明到把recursion自动转换成iteration，那个时候就不
用担心这个事情了。 |
y*******g
发帖数: 6599 | 4 尾递归本来就可以
【在 t****a 的大作中提到】
: 从recursion到iteration，一步步来吧。recursion多美多简洁啊，改写成iteration有
: 时候非常丑陋。
: 也许有一天，编译器技术可以聪明到把recursion自动转换成iteration，那个时候就不
: 用担心这个事情了。
|
t****a
发帖数: 1212 | 5 我不会把任意的递归问题转换成尾递归。比如，
1. 如果做动态规划，依赖的参数是多维的，应该怎么办？我看到过的尾递归只解决了
自变量为一维的问题。
2. 程序依赖多个子递归问题，应该怎么办？
3. 多个子函数相互嵌套递归怎么办？
如果有解决这方面问题的尾递归的材料，请分享给我，非常感谢。
我只会用memorize function。效率跟iteration还是差一大截。
【在 y*******g 的大作中提到】
: 尾递归本来就可以
|
a********m
发帖数: 15480 | 6 很少会这样。能写递归的写个iteration很容易吧。除非特别关心效率的职位。
【在 c********t 的大作中提到】
: 是不是面试官都非常反感recursion？
: 是不是如果能写iteration，即使codes长一倍，复杂一倍也好？
|
c********t
发帖数: 5706 | 7 那就好。
【在 a********m 的大作中提到】
: 很少会这样。能写递归的写个iteration很容易吧。除非特别关心效率的职位。
|
R********y
发帖数: 88 | 8 我觉得递归也分情况吧。
有的递归子问题有重叠，这个肯定不行的。如果是很清楚的d&c，递归只是编译层次上
的低效率，我觉得没什么问题。大不了写完以后问一句，需不需要再写不带递归的。 |
x*****p
发帖数: 1707 | 9 很多递归算法的非递归实现，更能考察一个人的编程功底。所以面试官不般不喜欢递归
算法，过于简单太Junior level了。 |
p*****2
发帖数: 21240 | |
