Question

我正在研究一种递归算法，该算法接收一个包含三个不同元素的数组（比如['a', 'b', 'c']并返回一个二维数组，其中包含允许重复的所有可能变体（所以[['a', 'a', 'a'], ['a', 'a', 'b'], ['a', 'b', 'b'],...]）但是我的代码失败了，我不知道为什么。

var abc = function () {
  var holdingArr = [];
  var threeOptions = ["a", "b", "c"];
  var singleSolution = [];  
  var recursiveABC = function(arr) {
      if (singleSolution.length > 2) {
        holdingArr.push(singleSolution);
        singleSolution = [];
        return;
      }
      for (var i=0; i < arr.length; i++) {
        recursiveABC(arr.slice(i+1));
      }
  };
  recursiveABC(threeOptions);
  return holdingArr;
};

Answer 1

我假设您没有寻找完整的工作实现，而是代码中的错误。以下是我发现的一些内容：

您没有保持变量名称的一致性：holdingArray vs holdingArr。
您实际上从未将任何内容推送到singleSolution。

编辑：这是一个基于原始代码的工作实现。

var abc = function () {
  var holdingArr = [];
  var threeOptions = ["a", "b", "c"];
  var recursiveABC = function(singleSolution) {
      if (singleSolution.length > 2) {
        holdingArr.push(singleSolution);
        return;
      }
      for (var i=0; i < threeOptions.length; i++) {
        recursiveABC(singleSolution.concat([threeOptions[i]]));
      }
  };
  recursiveABC([]);
  return holdingArr;
};

你基本上希望每个递归函数调用都在它自己的singleSolution副本上工作，而不是在闭包范围内保持一个共同的。而且，由于我们正在迭代选项而不是解决方案到目前为止，因此没有必要让递归函数将选项作为参数。

使用递归重复的排列 - JavaScript

1 个答案: