递归

//递归：函数中调用函数自己，此时就是递归，递归一定要有结束的条件
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));