JavaScript 中的这个递归函数是如何工作的？ [关闭]

Question

我在 freecodecamp 上学习 JS，目前正在使用递归课程替换循环，我几乎明白了，但他们告诉我的答案应该是总和，因为我无法理解。所以希望有人可以尝试解释发生了什么？

function sum(arr, n) {

if (n <= 0) {
  return 0;
} 
else {
  return sum(arr, n - 1) + arr[n - 1];
}
}

sum([2, 3, 4, 5], 3);

这是正确答案的代码，但显然 sum 应该等于 9？

Answer 1

我的调试过程将首先格式化它，以便我知道循环和条件从哪里开始和结束。然后手动编写至少 3 或 4 次迭代，直到我掌握流程。

function sum(arr, n) {
    if (n <= 0) {
        return 0;
    } else {
        return sum(arr, n - 1) + arr[n - 1];
    }
}

sum([2, 3, 4, 5], 3);

1. sum([2, 3, 4, 5], 3);
2. 以上行将返回sum([2, 3, 4, 5], 2) + 4
3. 以上行将返回sum([2, 3, 4, 5], 1) + 3 + 4
4. 以上行将返回sum([2, 3, 4, 5], 0) + 2 + 3 + 4
5. 以上行将返回0 + 2 + 3 + 4

表示答案是9