javascript - 如何在维护局部变量历史记录的同时创建递归函数？

下面是一个函数，该函数基本上采用多维数组并将其转换为一维数组。我正在使用递归来解决这个问题。此外，还有一个约束-我不能使用全局变量，因此无法在函数外部定义变量。

这是功能。

function flattenArray(someArr) {
    var results = [];
    if(isArrayLike(someArr)) {
        for(var i = 0; i != someArr.length; i++) {
            flattenArray(someArr[i])
        }
    } else {
        results.push(someArr);
    }
    return results;
}

在此，该函数将始终返回一个空白数组，因为每次函数重复执行时，都会清除该数组。那么，如何在不使用全局变量的情况下避免这种情况呢？

假设：isArrayLike（）函数返回true或false。

最佳答案

您可以将累加器传递给：

function flattenArray(someArr, acc) {
  acc = acc || [];
  if (isArrayLike(someArr)) {
    for(var i = 0; i != someArr.length; i++) {
      flattenArray(someArr[i], acc)
    }
  } else {
    acc.push(someArr);
  }
  return acc;
}

使用reduce和内置的Array.isArray或无循环：

function flatten(xs) {
  return xs.reduce(function(acc, x) {
    return acc.concat(Array.isArray(x) ? flatten(x) : x)
  },[])
}