递归和堆栈----续（任务与练习）

最新推荐文章于 2024-05-30 11:27:58 发布

Dl_蜡笔小新

最新推荐文章于 2024-05-30 11:27:58 发布

阅读量288

点赞数

文章标签： javascript 开发语言 ecmascript

本文链接：https://blog.csdn.net/weixin_41432139/article/details/126623199

版权

编写一个sumTo（n）计算1 + 2 + ... + n 的和。

举个例子：

sumTo(1) = 1
sumTo(2) = 2 + 1 = 3
sumTo(3) = 3 + 2 + 1 = 6
sumTo(4) = 4 + 3 + 2 + 1 = 10
...
sumTo(100) = 100 + 99 + ... + 2 + 1 = 5050

使用三种方式实现：

使用循环解法：

function sumTo(n) {
    let sum = 0
    for(let i = 1; i <= n; i++) {
        sum += i
    }
    return sum
}

console.log(sumTo(100))

使用递归的解法：

function sumTo(n) {
    if(n === 1) return 1
    return n + sumTo(n-1)
}

console.log(sumTo(100))

使用公式sumTo(n) = n * (n+1) / 2的解法：

function sumTo(n) {
    return n * (n+1) / 2;
}

console.log(sumTo(100));

讨论：

1. 哪种方式最快？哪种最慢？为什么？

当然是公式解法最快。对于任何数字n，只需要进行3次运算

循环的速度次之。再循环和递归的方法里，我们对相同的数字求和。但是递归涉及嵌套调用和执行堆栈管理。这也会占用资源，因此递归的速度更慢一些

2. 我们可以使用递归来计算sumTo(100000)吗？

一些引擎支持“尾调用“（tail call）”优化：如果递归调用的是函数中最后一个调用（例如上面的sumTo），那么外部的函数就不再需要恢复执行，因

关注