js中的数字范围

Question

所以我想创建一个递归函数，将一系列数字推入数组中。 所以我做了以下事情：

function rangeOfNumbers(startNum, endNum) {
  let arr = [];
  
  if (startNum != endNum) {
    rangeOfNumbers(startNum++, endNum);
    arr.push(startNum);
  } else {
    arr.push(endNum);
  }
  
  return arr;
};

console.log(rangeOfNumbers(1, 5));

所以我认为应该工作的方式是，在每次迭代中 startNum 应该是 +1 并且应该被推入数组内部，并且当 startNum 在这种情况下达到 endNum 的值 5 时，我们应该推 endNum 并结束递归，为什么是我的逻辑有问题，因为现在发生的事情是我的函数超过了最大调用堆栈。

我尝试的另一件事是：

function rangeOfNumbers(startNum, endNum) {
  let arr = [];
  
  if (startNum == endNum) {
    return arr.push(endNum);
  } else {
    rangeOfNumbers(startNum++, endNum);
    arr.push(startNum);
  }
  
  return arr;
};

仍然超出调用堆栈，为什么会这样？ :(

Answer 1

您只是从第一次迭代中返回数组。

您需要将数组作为递归函数的参数之一，以便所有推送都进入同一个数组

function rangeOfNumbers(startNum, endNum, arr =[]) {
    if(startNum < endNum) {
        arr.push(startNum);
        rangeOfNumbers(startNum + 1, endNum, arr);
    }else{
      arr.push(endNum);
    }
    return arr;
};

编辑： 您可能还想在推送之后调用递归，以便它们都按顺序排列。

并且我还将比较运算符更改为

Answer 2

您必须将数组放入参数中：

let arr = [];

function rangeOfNumbers(startNum, endNum, arr) {
  if (startNum !== endNum) {
    arr.push(startNum);
    rangeOfNumbers(startNum + 1, endNum, arr);
  } else {
    arr.push(endNum);
  }

  return arr;
}

console.log(rangeOfNumbers(1, 5, arr));

Answer 3

您在每次调用时都重新定义了 arr 变量，并且从不使用从更深入的调用返回的数组。您可以像 Basto 在他们的回答中那样传递单个数组引用，也可以运行递归并仅在终端调用中定义数组，然后将 unshift() 每个 startNum 定义到返回的数组中。

function rangeOfNumbers(startNum, endNum) {
  const arr = startNum < endNum ? rangeOfNumbers(startNum + 1, endNum) : [];
  
  arr.unshift(startNum);

  return arr
};

console.log(rangeOfNumbers(1, 5));

unshift() 虽然很慢。您可以通过减少“endNum”而不是增加“startNum”来更改使用push() 的逻辑，并在每次调用时推送“endNum”。

function rangeOfNumbers(startNum, endNum) {
  const arr = startNum < endNum ? rangeOfNumbers(startNum, endNum - 1) : [];

  arr.push(endNum);

  return arr
}

console.log(rangeOfNumbers(1, 5))

或使用spread syntax (...)

function rangeOfNumbers(startNum, endNum) {
  return startNum <= endNum
    ? [startNum, ...rangeOfNumbers(startNum + 1, endNum)]
    : [];
}

console.log(rangeOfNumbers(1, 5));