递归三个简单案例

编程语言中，函数直接或间接调用函数本身，则该函数称为递归函数。

简单来说，递归就是函数自己调用自己。因为是自己调用自己，所以容易出现死循环，所以使用递归的时候一般会

注意两个控制条件：

1. 设置调用条件，满足条件，则函数自己调用自己。

2. 当然，有些时候需求比较特殊，也可以不设置跳出条件，永久性处理需求。

3. 设置跳出条件，满足条件，则跳出函数的调用。

// 案例：
//	1.求和1~100的和。
//	2.求等差数列的和。（公式： 首项+（N-1）*公差 ）
//	3.求数组中所有项的和。（公式： 开始值和结束值一样大就结束了 ）

// 1
function getSum(n) {
    if (n ==1 ) {
        return 1;
    }
    return n + getSum(n-1);
}
// alert(getSum(100))
// 2
function foo2(n, a, b) {
    if (b==1){
        return n;
    }
    return n+(b-1)*a + foo2(n,a,b-1);
}
// alert(foo2(1, 2, 3));
// 3
function foo3(arr, s, e) {
    if (s == e) {
        return arr[s];
    }
    return arr[s] + foo3(arr, s+1, e);
}
// alert(foo3([1,2,3,4,5], 0, 4));