遞歸算法

 遞歸:在一個方法內部對自身的調用就稱爲遞歸  整個方法執行在內存中執行的過程如下圖所示: 範例:使用遞歸計算第5個斐波那契數列數 1 /*計算第5個斐波那契數列數*/ 2 /* 3 斐波那契數列特點:f(1)=1,f(2)=1,f(3)=f(1)+f(2),f(4)=(f2)+(f3)……依次類推。 4 即後一個數都是等於前兩個數的和,這樣的數列就是斐波那契數列。 5 */ 6 /*
相關文章
相關標籤/搜索