遞歸

//遞歸：函數中調用函數本身，此時就是遞歸，遞歸必定要有結束的條件
var i=0;
function f1() {
    i++;
    if(i<5){    //條件
        f1();   //===========
    }
    console.log("採蘑菇的小姑娘");
}
f1();//==========


//案例：求n個數字的和
function getSum(x) {
    if(x==1){
        return 1;
    }
    return x+getSum(x-1);
}
console.log(getSum(100));

//案例：求一個數字各個位數上的數字的和function getEvenSum(x) {    if(x<10){        return x;    }    //獲取的是這個數字的個位數    return x%10+getEvenSum(parseInt(x/10));}console.log(getEvenSum(233));//案例：斐波那契數列function getFib(x) {    if(x==1||x==2){        return 1;    }    return getFib(x-1)+getFib(x-2);}console.log(getFib(12));