JS高级-递归

递归：函数中调用函数自己，此时就是递归，递归一定要有结束的条件，如果没有结束条件就是死循环。
三个栗子
求1+2+3+4+…+n

    function sn(t){
        if(t == 1){
            return 1;
        }
        return t + sn(t-1);
    }
    console.log(sn(5));

求一个数字各个位数上的和

    function getSum(num){
        num = parseInt(num);
        if(num<10){
            return num;
        }
        return getSum(num/10)+num%10;
    }
   console.log(getSum(262))

求斐波那契数列

function getFib(x){
       if(x==1||x==2){
           return 1;
       }
       return getFib(x-1)+getFib(x-2);
   }
   console.log(getFib(5))