關(guān)于JS遞歸的用法

這篇文章主要介紹關(guān)于JS遞歸的用法，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們一定要看完！

遞歸：

函數(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í)行過(guò)程：
代碼執(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

再來(lái)幾個(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)于JS遞歸的用法的所有內(nèi)容，感謝各位的閱讀！希望分享的內(nèi)容對(duì)大家有幫助，更多相關(guān)知識(shí)，歡迎關(guān)注億速云行業(yè)資訊頻道！