Question

递归的弊端是什么?能不能说出斐波拉戚公式用递归实现的缺点?

也就是说,他的实现效率中的具体缺点!
是的!能讲一下,后面的那个公式,实际在堆栈里面的工作过程么!我就是想知道具体的细节上的问题!大体的原理我已经明白但是中间的细节还是不太明白!能解释一下么?

Answer 1

虽然语句看起来比较简单，但是执行起来却很复杂， 因为递归操作其实是进行反复的压栈弹栈操作。这样就需要很大的存储空间，消耗很大的内存。实现效率也是很低的。

栈的操作原理就是先进先出，后进后出。只要栈里面有数据程序就没有中止，斐波拉戚公式在实现上用的就是这个原理，程序一直执行，一直到又一次调用自身，程序有会从头开始执行，这个时候其实在栈中压栈的数据并没有弹栈，因为程序没有结束就又进行下一次的压栈，所以这样一直执行，知道条件不满足，就开始弹出栈中的数据并根据符号栈弹出的符号进行计算对应的值。一直到程序结束位置。

Answer 2

会爆栈