递归 SUM 函数 javascript

Question

我得到了下面的伪代码函数，我正在尝试将其转换为 JS，但我不断得到一个无限循环。

---

更新

感谢 zord，mid 修复了递归问题。现在我得到了错误的金额，有什么建议吗？

我做错了什么？

function SUM(arr, left, right){
  
    if(left > right){ 
        return 0 
    }
    else if(left == right){
      return arr[left]
    }

    mid = Math.floor((left + right) / 2);

    lsum = SUM(arr,left,mid);
    rsum = SUM(arr,mid+1,right); 

    return lsum + rsum

}

arr = [1,2,3,4,5]
left = 0;
right = arr.length - 1;


console.log(SUM(arr, left, right));

谢谢！

Answer 1

mid 应该在left 和right 之间：

mid = Math.floor((left + right) / 2);

此外，您需要将变量设置为块范围，如 VLAZ 所述。否则它们将是全局的，并被函数的不同运行覆盖。

const mid = Math.floor((left + right) / 2);

const lsum = SUM(arr, left, mid);
const rsum = SUM(arr, mid + 1, right);