使用递归的重复排列 - JavaScript

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

我假设您不是在寻找完整的工作实现，而是在寻找代码中的错误。以下是我找到的一些：

1. 您没有保持变量名称一致：holdingArray 与 holdingArr。
2. 您实际上从未将任何内容推送到 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 副本上工作，而不是在闭包范围内保留一个通用函数。而且，由于到目前为止我们正在迭代选项而不是解决方案，因此没有必要让递归函数将选项作为参数。