使用递归对 1 和 num 之间的所有数字求和答案

【问题标题】：Using recursion to sum all numbers between 1 and num使用递归对 1 和 num 之间的所有数字求和
【发布时间】：2021-04-16 19:35:29
【问题描述】：

第一次发帖，所以我尽量遵守这里的规则。我正在尝试编写一个简单的函数，该函数使用递归来返回 1 和 num 之间所有数字的总和。我已经看到了这个解决方案，我知道它是如何工作的，但我不明白为什么这个解决方案不起作用。感谢您提供任何反馈。

const sumNums = (num) => { 
  let total = 0;
  if(num >= 1) {
    total += num;
    sumNums(num-1);
  }
  return total; 
}
console.log(sumNums(5)); // <-- returns 5

【问题讨论】：

你没有对sumNums(num-1) 的结果做任何事情。试试total = num + sumNums(num-1);
重复How to find the sum of all numbers between 1 and N using JavaScript
您将总数重置为0。这是唯一的问题。
或const sumNums = n => n == 0 ? 0 : n + sumNums(n - 1)
这不是@MrUpsidown 的唯一问题。

标签： javascript recursion

【解决方案1】：

您的特定解决方案不起作用，因为您没有返回 if 分支中的内容。你只有一个回报，这就是为什么你会得到你传入的参数。您还需要添加该内部调用才能使其正常工作。

正确的解决方案已经在here 中。

编辑：我刚刚注意到您明确想要进行递归，这是一个带有（尾）递归的 sn-p。

function sumNumsTailRec(n, acc = 0) {
    if (n === 0) return acc
    return sumNumsTailRec(n-1, acc + n)
}

【讨论】：