listToArray 函数的递归版本

Question

我是 Javascript 的新手。目前我正在阅读 Marijn Haverbeke 的 Eloquent Javascript，我尝试编写一个从列表中生成数组的函数。有一个非常简单的方法可以通过循环来做到这一点：

function listToArray(list) {
  let array = [];
  for (let node = list; node; node = node.rest) {
    array.push(node.value);
  }
  return array;
}

但是我想用递归的方式写这个。我试着这样说：

列表：

{
  value: 1,
  rest: {
    value: 2,
    rest: {
      value: 3,
      rest: null
    }
  }
}

功能：

function recursiveNth(list) {
  let array = [];
  if (list.rest == null) {
    array.push(list.value);
    return array;
  } else {
    array.push(list.value);
    return recursiveNth(list.rest);
  }
}

输出：

[3]

Answer 1

您的问题是，每次递归时，您都会创建一个 new 数组，然后将其推入该 new 数组，但是，您永远不会进一步添加到这些数组中递归调用。所以，一旦你最终遇到你的基本情况和return array，你就将[3]返回给你的函数的调用者，即return recursiveNth(list.rest);中的recursiveNth(list.rest);。然后计算为return [3]。这个循环一直持续到您的 recursiveNth(); 方法的原始调用者，从而将 [3] 作为您的结果。

相反，您可以返回单个数组并使用.concat() 添加到该数组，方法是进一步调用recursiveNth，如下所示：

const list = { value: 1, rest: { value: 2, rest: { value: 3, rest: null } } };

function recursiveNth(list) {
  if (list.rest == null) {
    return [list.value];
  } else {
    return [list.value].concat(recursiveNth(list.rest));
  }
}

console.log(recursiveNth(list));

Answer 2

您可以返回值加上递归调用的结果或一个空数组。

主要功能是检查list 是否有truthy 值，例如对象或任何转换为​​布尔值的值是true，并在这种情况下在数组中返回属性value具有rest 属性的递归调用的扩展 (spread syntax ...) 结果。

如果你得到一个falsy 值，与truthy 相反，比如undefined 或null，那么只返回一个空数组。这是退出条件检查后的返回值。

要可视化递归函数的各个部分，您需要以下部分（抽象伪代码）：

function r(value)
    if (exitCondition) return someValue;         // or an empty data structure
    return value + result of call of r(newValue) // this result can be another data structure
}

对于下面的方法，退出条件被否定，如果没有找到退出值，它会进入一个值和recusion的结果。

function recursive(list) {
    return list
        ? [list.value, ...recursive(list.rest)]
        : [];
}

var list = { value: 1, rest: { value: 2, rest: { value: 3, rest: null } } };

console.log(recursive(list));