d*****y
发帖数: 1365 | 1 recursive 相对于iterative的算法都有啥优势啊?
我就回答了说recursive的code会简单点,可能会在内存里面体积比较小.
interviewer说还有其他优点,我踌躇半天,还是没任何clue... | S*******w
发帖数: 24236 | 2 function call的overhead啥的
可以个google下
【在 d*****y 的大作中提到】
: recursive 相对于iterative的算法都有啥优势啊?
: 我就回答了说recursive的code会简单点,可能会在内存里面体积比较小.
: interviewer说还有其他优点,我踌躇半天,还是没任何clue...
| g*********e
发帖数: 14401 | 3 recursive唯一的有点就是容易写
其他都是缺点。比如量大的时候就溢出了。速度慢。
估计这个Interviewer是个菜，喜欢用recuirsive. | q****x
发帖数: 7404 | 4 正确性容易证明。
【在 g*********e 的大作中提到】
: recursive唯一的有点就是容易写
: 其他都是缺点。比如量大的时候就溢出了。速度慢。
: 估计这个Interviewer是个菜，喜欢用recuirsive.
|
|
