尾调用优化——记一道面试题的思考

前言 面某东,有一道题目是 实现一个斐波拉契数列, 已知第一项为0,第二项为1,第三项为1,后一项是前两项之和,即f(n) = f(n - 1) + f(n -2)。 拿到这个题目,二话没想就写了 {代码...} 后来回想,后悔死了,这明显没这么简单,每次递归调用都会呈指数往调用栈里增加记录“调用帧“,这样做,当项比较多,就会出现“栈溢...
阅读 35
0 条评论