遞歸函數

遞歸函數：

• 在函數內部自身調用自身的函數。
• 循環能做的所有事情 遞歸都能做
• 循環做不了的事情 遞歸也能做

方法：

找臨界值：無須計算，即可得出的值：—退出遞歸的條件 if(i==1){retrun 1}

這一次和上一次運算的關系 fn和fn-1的關系 f(n)=f(n-1)+n;

假設當前遞歸函數可以運行，根據上一次調用自身的結果，寫出這次運算的結果。

例子

猴子吃桃問題：猴子第一天摘下若干個桃子，當即吃了一半，還不過癮，又多吃了一個，第二天早上又將剩下的桃子吃掉一半，又多吃了一個。以后每天早上都吃前一天剩下的一半零一個。到第10天早上想再吃時，見只剩下一個桃子了。求第一天共摘多少個桃子？
10:1 9: (1+1)*2=4 8:10 f(n)=（f(n+1)+1）*2

循環怎么實現：

var sum = 1; //第十天 for (let i = 1; i < 10; i++) {sum = (sum+1)*2 } console.log(sum)//1534個桃子

遞歸實現：

function fn(n) {if (n == 10) {return 1}return (fn(n + 1) + 1) * 2 } console.log(fn(1));

兔子繁殖問題：設有一對新生兔子，從第四個月開始他們每個月月初都生一對兔子,新生的兔子從第四個月月初開始又每個月生一對兔子，按此規律，并假定兔子沒有死亡,n(n <= 20)個月月末共有多少對兔子？(斐波那契數列)

規律：
月份 ：1 2 3 4 5 6 7 8 9 10

兔子數 ：1 1 1 2 3 4 6 9 13 19

規律： f(n)= f(n-1)+f(n-3)

遞歸實現：

function fn(n) {if(n <= 3) {return 1}return fn(n-1) + fn(n-3) } console.log(fn(11)); // 28 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的JS----JavaScript中的递归函数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。