這篇文章主要介紹關(guān)于JS遞歸的用法,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們一定要看完!
10余年的鄂托克前網(wǎng)站建設(shè)經(jīng)驗,針對設(shè)計、前端、開發(fā)、售后、文案、推廣等六對一服務(wù),響應快,48小時及時工作處理。全網(wǎng)整合營銷推廣的優(yōu)勢是能夠根據(jù)用戶設(shè)備顯示端的尺寸不同,自動調(diào)整鄂托克前建站的顯示方式,使網(wǎng)站能夠適用不同顯示終端,在瀏覽器中調(diào)整網(wǎng)站的寬度,無論在任何一種瀏覽器上瀏覽網(wǎng)站,都能展現(xiàn)優(yōu)雅布局與設(shè)計,從而大程度地提升瀏覽體驗。創(chuàng)新互聯(lián)建站從事“鄂托克前網(wǎng)站設(shè)計”,“鄂托克前網(wǎng)站推廣”以來,每個客戶項目都認真落實執(zhí)行。
函數(shù)中用調(diào)用函數(shù)自己,此時就是遞歸,遞歸一定要有結(jié)束條件
function f1() { console.log("從前有座山,山里有個廟,廟里有個老和尚給小和尚講故事:"); f1(); }; f1();//瀏覽器崩潰,因為沒有結(jié)束條件——死循環(huán) 改進如下: var i=0; function f1() { i++; if (i<5){ f1(); } console.log("從前有座山,山里有個廟,廟里有個老和尚給小和尚講故事:"); }; f1();
遞歸實現(xiàn):求n個數(shù)字的和 n=5 ------->5+4+3+2+1
//for 循環(huán)寫法: var sum=0; for (var i=0;i<=5;i++){ sum+=i; } console.log(sum); ----------------------分割線--------------------------- function getSum(x) { if (x==1){ return 1 } return x+getSum(x-1); }; var sum1=getSum(5); console.log(sum1); console.log(getSum(10));
執(zhí)行過程:
代碼執(zhí)行g(shù)etSum(5)—>進入函數(shù),此時的x是5,執(zhí)行的是5+getSum(4),此時代碼等待
此時5+getSum(4),代碼先不進行計算,先執(zhí)行g(shù)etSum(4),進入函數(shù),執(zhí)行的是4+getSum(3),等待, 先執(zhí)行的是getSum(3),進入函數(shù),執(zhí)行3+getSum(2),等待,先執(zhí)行g(shù)etSum(2),進入函數(shù),執(zhí)行 2+getSum(1);等待, 先執(zhí)行g(shù)etSum(1),執(zhí)行的是x==1的判斷,return 1,所以,
此時getSum(1)的結(jié)果是1,開始向外走出去
2+getSum(1) 此時的結(jié)果是:2+1
執(zhí)行:
getSum(2)---->2+1
3+getSum(2) 此時的結(jié)果是3+2+1
4+getSum(3) 此時的結(jié)果是4+3+2+1
5+getSum(4) 此時的結(jié)果是5+4+3+2+1
結(jié)果:15
再來幾個:
//遞歸案例:求一個數(shù)字各個位數(shù)上的數(shù)字的和: 123 --->6 ---1+2+3 //523 function getEverySum(x) { if(x<10){ return x; } //獲取的是這個數(shù)字的個位數(shù) return x%10+getEverySum(parseInt(x/10)); } console.log(getEverySum(1364));//5
//遞歸案例:求斐波那契數(shù)列 function getFib(x) { if(x==1||x==2){ return 1 } return getFib(x-1)+getFib(x-2); } console.log(getFib(12));
以上是關(guān)于JS遞歸的用法的所有內(nèi)容,感謝各位的閱讀!希望分享的內(nèi)容對大家有幫助,更多相關(guān)知識,歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道!