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

最新推荐文章于 2025-10-14 22:00:36 发布

转载最新推荐文章于 2025-10-14 22:00:36 发布 · 3.0k 阅读

6 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lixiaoxue/p/11228489.html

文章标签：

#python #c/c++

本文介绍了计算1到100之间所有整数之和的两种编程方法。第一种方法使用for循环逐个累加数字，第二种方法采用递归方式，通过函数自身调用来实现。通过对比，读者可以理解循环和递归的不同应用。

  // 求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));