递归 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);

递归 SUM 函数 javascript

Recursive SUM function javascript

javascript

recursion

sum

更新