什么是递归

递归就是函数在运行的过程中调用自己

构成递归所需要的条件

1.子问题须与原始问题为同样的事，且更为简单

2.不能无限制地调用本身，须有个出口，化简为非递归状况处理

简单来说, 递归两个条件, 一是自己调用自己,二是必须要有终止条件

举一个简单的例子: 求和 1-100

function sum(n){
    if(n == 1) return 1    // 终止条件
    return sum(n-1) + n   //调用自己
}
console.log(sum(100))