递归函数---案例：求1~100的和

  // 求1~100的和

    // 方法一:利用for循环
    var sum = 0;
    for (var i = 0; i <= 100; i++) {
      sum += i
    }
    console.log(sum);

    // 递归的特点：函数自己调用自己，必须要有结束条件
    // 方法二:
    // 找规律：前100个数的和等于前99个数的和加上100；
    //        前99个数的和等于前98个数的和加上98
    //        ...
    //        前2个数的和等于前1个数的和加0
    function getSum(n) {
      if (n === 1) {
        return 1;
      }
      return getSum(n - 1) + n;
    }
    console.log(getSum(100));