递归以及使用场景

递归就是函数直接或者间接调用自身的一种方法，来解决比较复杂的函数逻辑，

优缺点：

优点： 1. 解决重复执行任务 2. 处理不定层级数据

缺点： 1. 时间 空间的消耗较大 2. 重复计算 3. 栈溢出

使用场景：树形菜单，递归组件，快速排序等

//常规代码

//求5个数字的和
var sum=0
for(var i=0;i<6;i++){
    sum=sum+i;
}
console.log(sum);



//递归
//递归实现n个数字的和
function getSum(x){
    if(x==1){
       return 1;
    }
    return x+getSum(x-1);
}
console.log(getSum(5));

递归案例:求一个数字各个位数上的数字的和；例如： 123 —>6 —1+2+3

 function getEverySum(x) {
      if(x<10){
        return x;
      }
      //获取的是这个数字的个位数
      return x%10+getEverySum(parseInt(x/10));
    }
   console.log(getEverySum(123));//6