问一个问题# JobHunting - 待字闺中d*y2012-11-01 07:111 楼recursive 相对于iterative的算法都有啥优势啊?我就回答了说recursive的code会简单点,可能会在内存里面体积比较小.interviewer说还有其他优点,我踌躇半天,还是没任何clue...
S*w2012-11-01 07:112 楼function call的overhead啥的可以个google下【在 d*****y 的大作中提到】: recursive 相对于iterative的算法都有啥优势啊?: 我就回答了说recursive的code会简单点,可能会在内存里面体积比较小.: interviewer说还有其他优点,我踌躇半天,还是没任何clue...
q*x2012-11-01 07:114 楼正确性容易证明。【在 g*********e 的大作中提到】: recursive唯一的有点就是容易写: 其他都是缺点。比如量大的时候就溢出了。速度慢。: 估计这个Interviewer是个菜,喜欢用recuirsive.