nodejs找最大值造成maximum call stack size exceeded

在Node.js中找最大值可能会导致"maximum call stack size exceeded"错误的常见原因是递归函数的不正确实现。当使用递归来找到最大值时，可能会发生无限递归调用，导致调用栈超过最大限制。

一个经典的例子是在遍历数组时使用递归函数来找到最大值。例如，考虑以下代码：

function findMax(arr, index, max) {
  if (index >= arr.length) {
    return max;
  }
  if (arr[index] > max) {
    max = arr[index];
  }
  return findMax(arr, index + 1, max);
}

let arr = [1, 5, 2, 9, 3];
console.log(findMax(arr, 0, arr[0]));

在这个例子中，递归函数"findMax"会使用每个元素与最大值进行比较，并更新最大值。然后，它会递归调用自己来处理下一个元素。但是，如果没有正确的退出条件，该函数可能会无限递归下去，直到达到调用栈的最大限制。

为了修复这个问题，我们可以在递归函数中添加一个退出条件。在这种情况下，当遍历到数组的末尾时，我们应该返回当前的最大值，而不是继续递归。修复后的代码如下：

function findMax(arr, index, max) {
  if (index >= arr.length) {
    return max;
  }
  if (arr[index] > max) {
    max = arr[index];
  }
  return findMax(arr, index + 1, max);
}

let arr = [1, 5, 2, 9, 3];
console.log(findMax(arr, 0, arr[0]));

通过添加递归退出条件，我们可以确保递归函数在遍历完整个数组后正确地停止递归，从而避免了"maximum call stack size exceeded"错误的发生。