遞歸調用和程序執行過程

遞歸調用 在一個方法內部對自身的調用就稱爲遞歸 遞歸必定要向已知方向遞歸,即某時刻返回值是已知的，否則變成了無窮遞歸 整個方法執行在內存中執行的過程以下圖所示：java 範例：使用遞歸計算第5個斐波那契數列數spa /*計算第5個斐波那契數列數*/ /* 斐波那契數列特色：f(1)=1,f(2)=1,f(3)=f(1)+f(2),f(4)=(f2)+(f3)……依次類推。 即後一個數都是等於前兩個

>>阅读原文<<