JS遞迴,幾個小例子教你秒懂遞迴

2021-10-02 23:06:16 字數 799 閱讀 6565

函式中用呼叫函式自己,此時就是遞迴,遞迴一定要有結束條件

function f1() ;

f1();//瀏覽器崩潰,因為沒有結束條件——死迴圈

改進如下:

var i=0;

function f1()

console.log(「從前有座山,山里有個廟,廟裡有個老和尚給小和尚講故事:」);

};f1();

**:求n個數字的和 n=5 ------->5+4+3+2+1

//for 迴圈寫法:

var sum=0;

for (var i=0;i<=5;i++)

console.log(sum);

----------------------分割線---------------------------

function getsum(x)

return x+getsum(x-1);

};var sum1=getsum(5);

console.log(sum1);

console.log(getsum(10));

//523

function geteverysum(x)

//獲取的是這個數字的個位數

return x%10+geteverysum(parseint(x/10));

}console.log(geteverysum(1364));//5

//遞迴案例:求斐波那契數列

function getfib(x)

return getfib(x-1)+getfib(x-2);

}

038 遞迴的幾個小例子

剛接觸遞迴的同學,可能難以理解遞迴,難以理解的點可能很多,例如 1.函式為什麼可以在自己的內部又呼叫自己呢?2.既然可以自己呼叫自己,那麼遞迴執行過程中一定回有很多層相互巢狀,到底什麼時候不再巢狀呢?3.遞迴執行過程中,相互巢狀的多層之間會有引數傳遞,多層之間是否會相互影響?遞迴兩個要素 1.遞迴邊...

幾個js的小例子

1 js的作用域,window物件 if a in window alert a 1 js的作用域是由函式劃分的 2 js的執行順序 var a 1,b function a x alert a 1 3 js引數 arguments 的含義 function b x,y,a b 1,2,3 10 4...

關於遞迴演算法的幾個例子(C語言)

1.遞迴演算法的定義 2.遞迴與迭代的優劣 eg1 斐波那契數列 斐波那契數列 fibonacci sequence 又稱 分割數列 因數學家列昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入,故又稱為 兔子數列 指的是這樣乙個數列 1 1 2 3 5 8 13 2...