f*********m
发帖数: 726 | 1 请大家推荐recursion以及把recursion转变为iteration的资料。
谢谢。 |
p*g
发帖数: 141 | 2 自己仔细琢磨 呵呵
【在 f*********m 的大作中提到】
: 请大家推荐recursion以及把recursion转变为iteration的资料。
: 谢谢。
|
f*********m
发帖数: 726 | 3 捉摸不出来才求推荐的...
【在 p*g 的大作中提到】
: 自己仔细琢磨 呵呵
|
l*****a
发帖数: 14598 | 4 想想callstack.
递归调用就是一层层压栈
【在 f*********m 的大作中提到】
: 请大家推荐recursion以及把recursion转变为iteration的资料。
: 谢谢。
|
w****x
发帖数: 2483 | 5
一般是不是只有tail recursion 才比较好做成iteration, 也不是所有的recursion都
可能做成iteration的吧
【在 l*****a 的大作中提到】
: 想想callstack.
: 递归调用就是一层层压栈
|
b***m
发帖数: 5987 | 6
嗯，比如binary tree的post order traversal用iterative就很麻烦。
【在 w****x 的大作中提到】
:
: 一般是不是只有tail recursion 才比较好做成iteration, 也不是所有的recursion都
: 可能做成iteration的吧
|
f*********m
发帖数: 726 | |
f*********m
发帖数: 726 | 8 据说所有recursion都有对应的iteration,但有的不好转变。
说是可以用stack模拟递推过程，但有很多细节要结合具体的题，这就不好搞了。
【在 w****x 的大作中提到】
:
: 一般是不是只有tail recursion 才比较好做成iteration, 也不是所有的recursion都
: 可能做成iteration的吧
|
H**********y
发帖数: 7928 | 9 这个，我觉得需要慢慢琢磨
看到一个题，recursion的，就想怎么变，实在想不明白，就放狗
请大家推荐recursion以及把recursion转变为iteration的资料。
谢谢。
【在 f*********m 的大作中提到】
: 请大家推荐recursion以及把recursion转变为iteration的资料。
: 谢谢。
|
f*********m
发帖数: 726 | 10 这不是着急面是嘛：）
【在 H**********y 的大作中提到】
: 这个，我觉得需要慢慢琢磨
: 看到一个题，recursion的，就想怎么变，实在想不明白，就放狗
:
: 请大家推荐recursion以及把recursion转变为iteration的资料。
: 谢谢。
|
z***7
发帖数: 1 | |
f*********m
发帖数: 726 | |
