JavaScript怎么使用遞歸

這篇文章將為大家詳細(xì)講解有關(guān)JavaScript怎么使用遞歸，小編覺得挺實(shí)用的，因此分享給大家做個參考，希望大家閱讀完這篇文章后可以有所收獲。

html有什么特點(diǎn)

1、簡易性：超級文本標(biāo)記語言版本升級采用超集方式，從而更加靈活方便，適合初學(xué)前端開發(fā)者使用。 2、可擴(kuò)展性：超級文本標(biāo)記語言的廣泛應(yīng)用帶來了加強(qiáng)功能，增加標(biāo)識符等要求，超級文本標(biāo)記語言采取子類元素的方式，為系統(tǒng)擴(kuò)展帶來保證。  3、平臺無關(guān)性：超級文本標(biāo)記語言能夠在廣泛的平臺上使用，這也是萬維網(wǎng)盛行的一個原因。 4、通用性：HTML是網(wǎng)絡(luò)的通用語言，它允許網(wǎng)頁制作人建立文本與圖片相結(jié)合的復(fù)雜頁面，這些頁面可以被網(wǎng)上任何其他人瀏覽到，無論使用的是什么類型的電腦或?yàn)g覽器。

遞歸：

函數(shù)中用調(diào)用函數(shù)自己，此時就是遞歸，遞歸一定要有結(jié)束條件

    function f1() {
        console.log("從前有座山，山里有個廟，廟里有個老和尚給小和尚講故事：");
        f1();
    };
    f1();//瀏覽器崩潰，因?yàn)闆]有結(jié)束條件——死循環(huán)

	改進(jìn)如下：
	    var i=0;
    function f1() {
        i++;
        if (i<5){
            f1();
        }
        console.log("從前有座山，山里有個廟，廟里有個老和尚給小和尚講故事：");
    };
    f1();

小栗子：

遞歸實(shí)現(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)—>進(jìn)入函數(shù)，此時的x是5，執(zhí)行的是5+getSum(4)，此時代碼等待

此時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，所以，

此時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)于“JavaScript怎么使用遞歸”這篇文章就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，使各位可以學(xué)到更多知識，如果覺得文章不錯，請把它分享出去讓更多的人看到。