js递归求和1到100(用js递归实现1至100的累加)

什么是递归

递归是一种算法或函数的设计方法，它将问题分解成相同或相似的子问题，通过不断地简化问题的规模，最终解决问题。递归通常会涉及到自我调用（函数调用自身）的过程。

递归求和的思路

要实现1至100的累加，首先需要一个变量来存储累加的结果，然后从1开始依次加上2、3、4...一直到100。递归求和的思路与此类似，只不过需要将累加分解成子问题，然后递归地解决这些子问题。具体的实现可参照下面的代码：

```

function sum(num) {

if (num <= 1) {

return 1;

}

return num + sum(num - 1);

}

console.log(sum(100));

```

这段代码中，sum函数用于累加1至100的结果，参数num代表当前需要累加的数。在函数中，首先通过判断num是否小于等于1来确定递归的终止条件。当num等于1时，函数返回1，表示1已经是最小的子问题，它的结果为1。

如果num大于1，函数调用自身来处理当前数的子问题。具体来说，当累加到num时，需要将num-1作为参数传入sum函数，然后将得到的结果与当前num相加，从而得到当前累加的结果。如此反复，直到num递减到1，就得到了1至100的累加结果。

递归求和的优缺点

递归求和的优点在于它能够将复杂的问题分解成简单的子问题，从而使得算法更加简单易懂。同时，递归还有一定的灵活性，可以处理不确定数量的子问题。此外，递归还是一种非常符合人们思考习惯的算法思路。

递归的缺点在于它的效率相对较低，因为递归过程中需要不断地调用自身，这可能会导致系统栈溢出。另外，递归还会占用额外的内存空间，因为每个子问题的结果都需要存储起来。

总结

递归求和是一种简单而易懂的算法思路，它通过将复杂的问题分解成简单的子问题来实现。虽然递归有一定的缺点（如效率相对较低和占用额外的内存空间），但在某些场景下，它仍然是一种非常有效的解决方案。总的来说，递归应该根据具体的问题来使用，权衡其优缺点，做出最适合当前问题的决策。