递归计算 1 - 100 的和

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_39582021/article/details/88813804

最近有小伙伴向我咨询这个问题 , 为了共享精神 , 我将总结写在此处 , 方便小白快速理解!

 // 目的: 计算 1 - 100 之间的和
    //1 1
    //2 1+2
    //3 1+2+3
    //n 1 到 (n-1) 的和 + 4

function sum(n) {

    if (n == 1) {
       return 1;
    }

    return sum(n - 1) + n;
}

var result = sum(4);
console.log(result);

总结: 当递归进入方法后,调试将会不准确,因为我们需要等到,程序最终找到出口后,才能逐级将最里面的值,返回代入到上一级公式中 ,最终才能完成计算

画图图解:

1.静态图

2.动态图