新聞中心
這篇文章將為大家詳細(xì)講解有關(guān)JavaScript怎么使用遞歸,小編覺得挺實(shí)用的,因此分享給大家做個(gè)參考,希望大家閱讀完這篇文章后可以有所收獲。
嘉祥ssl適用于網(wǎng)站、小程序/APP、API接口等需要進(jìn)行數(shù)據(jù)傳輸應(yīng)用場(chǎng)景,ssl證書未來市場(chǎng)廣闊!成為創(chuàng)新互聯(lián)的ssl證書銷售渠道,可以享受市場(chǎng)價(jià)格4-6折優(yōu)惠!如果有意向歡迎電話聯(lián)系或者加微信:028-86922220(備注:SSL證書合作)期待與您的合作!
html有什么特點(diǎn)
1、簡(jiǎn)易性:超級(jí)文本標(biāo)記語言版本升級(jí)采用超集方式,從而更加靈活方便,適合初學(xué)前端開發(fā)者使用。 2、可擴(kuò)展性:超級(jí)文本標(biāo)記語言的廣泛應(yīng)用帶來了加強(qiáng)功能,增加標(biāo)識(shí)符等要求,超級(jí)文本標(biāo)記語言采取子類元素的方式,為系統(tǒng)擴(kuò)展帶來保證。 3、平臺(tái)無關(guān)性:超級(jí)文本標(biāo)記語言能夠在廣泛的平臺(tái)上使用,這也是萬維網(wǎng)盛行的一個(gè)原因。 4、通用性:HTML是網(wǎng)絡(luò)的通用語言,它允許網(wǎng)頁(yè)制作人建立文本與圖片相結(jié)合的復(fù)雜頁(yè)面,這些頁(yè)面可以被網(wǎng)上任何其他人瀏覽到,無論使用的是什么類型的電腦或?yàn)g覽器。
遞歸:
函數(shù)中用調(diào)用函數(shù)自己,此時(shí)就是遞歸,遞歸一定要有結(jié)束條件
function f1() { console.log("從前有座山,山里有個(gè)廟,廟里有個(gè)老和尚給小和尚講故事:"); f1(); }; f1();//瀏覽器崩潰,因?yàn)闆]有結(jié)束條件——死循環(huán) 改進(jìn)如下: var i=0; function f1() { i++; if (i<5){ f1(); } console.log("從前有座山,山里有個(gè)廟,廟里有個(gè)老和尚給小和尚講故事:"); }; f1();
小栗子:
遞歸實(shí)現(xiàn):求n個(gè)數(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)—>進(jìn)入函數(shù),此時(shí)的x是5,執(zhí)行的是5+getSum(4),此時(shí)代碼等待
此時(shí)5+getSum(4),代碼先不進(jìn)行計(jì)算,先執(zhí)行g(shù)etSum(4),進(jìn)入函數(shù),執(zhí)行的是4+getSum(3),等待,先執(zhí)行的是getSum(3),進(jìn)入函數(shù),執(zhí)行3+getSum(2),等待,先執(zhí)行g(shù)etSum(2),進(jìn)入函數(shù),執(zhí)行 2+getSum(1);等待,先執(zhí)行g(shù)etSum(1),執(zhí)行的是x==1的判斷,return 1,所以,
此時(shí)getSum(1)的結(jié)果是1,開始向外走出去
2+getSum(1) 此時(shí)的結(jié)果是:2+1
執(zhí)行:
getSum(2)---->2+1
3+getSum(2) 此時(shí)的結(jié)果是3+2+1
4+getSum(3) 此時(shí)的結(jié)果是4+3+2+1
5+getSum(4) 此時(shí)的結(jié)果是5+4+3+2+1
結(jié)果:15
再來幾個(gè):
//遞歸案例:求一個(gè)數(shù)字各個(gè)位數(shù)上的數(shù)字的和: 123 --->6 ---1+2+3 //523 function getEverySum(x) { if(x<10){ return x; } //獲取的是這個(gè)數(shù)字的個(gè)位數(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)于“JavaScript怎么使用遞歸”這篇文章就分享到這里了,希望以上內(nèi)容可以對(duì)大家有一定的幫助,使各位可以學(xué)到更多知識(shí),如果覺得文章不錯(cuò),請(qǐng)把它分享出去讓更多的人看到。
網(wǎng)頁(yè)標(biāo)題:JavaScript怎么使用遞歸
分享地址:http://ef60e0e.cn/article/pogisp.html