JavaScript如何用递归模拟指定长度的for循环并将索引存入数组？

问题原因 #

你写的递归函数存在两个核心问题：

• 每次进入函数都会初始化一个全新的空result数组，当前层推入的index值无法传递到上一层递归逻辑
• 递归调用的返回值直接被透传返回，没有和当前层的索引值做合并，最终只有最后一次终止条件触发时返回的[5]被传递到最外层，所以输出结果仅为[5]

修复方案 #

方案1：将结果数组作为递归参数传递 #

利用默认参数初始化结果数组，每次递归都往同一个数组里推入索引，终止时直接返回即可：

function recursive(index, length, result = []) {
  result.push(index);
  return index < length ? recursive(++index, length, result) : result;
}

console.log(recursive(1, 5)); // [ 1, 2, 3, 4, 5 ]

方案2：逐层合并递归返回结果 #

不需要额外传参，当前层先把当前索引存入数组，再和下一层递归返回的数组合并后返回：

function recursive(index, length) {
  const result = [index];
  if (index < length) {
    return result.concat(recursive(index + 1, length));
  }
  return result;
}

console.log(recursive(1, 5)); // [ 1, 2, 3, 4, 5 ]

这个方案的执行逻辑是：调用recursive(1,5)会返回[1].concat(recursive(2,5))，recursive(2,5)返回[2].concat(recursive(3,5))，直到recursive(5,5)触发终止条件返回[5]，逐层合并后最终得到完整的索引数组。

内容的提问来源于stack exchange，提问作者noirsociety