javascript - 创建一个函数来组合嵌套数组而无需递归

Question

我以下面的数组为例；

let arr = [['red','blue','pink],['dog','cat','bird'],['loud', 'quiet']]

我需要编写一个通用函数来打印第一个向量中的一个词、第二个向量中的一个词等的所有组合。我在这里查找了一些代码，但它们都是递归的或仅适用于特定数组.如何在不使用递归的情况下编写此代码？

let allComb = function(arr) {
  if (arr.length == 1) {
    return arr[0];
  } else {
    let result = [];
    let arrComb = allComb(arr.slice(1));
    for (let i = 0; i < arrComb.length; i++) {
      for (let j = 0; j < arr[0].length; j++) {
        result.push(arr[0][j] + ' ' + arrComb[i]);
      }
    }
    return result;
  }
} 

allComb(arr)

Answer 1

此版本使用没有递归的每个周期单增量技术。

let arr = [
  ['red', 'blue', 'pink'],
  ['dog', 'cat', 'bird'],
  ['loud', 'quiet']
];

function allComb(arr) {
  var total = 1;
  var current = [];
  var result = [];

  for (var j = 0; j < arr.length; j++) {
    total *= arr[j].length;
    current[j] = 0;
  }

  for (var i = 0; i < total; i++) {
    var inc = 1;
    result[i] = "";
    for (var j = 0; j < arr.length; j++) {
      result[i] += arr[j][current[j]] + ' ';
      if ((current[j] += inc) == arr[j].length)
        current[j] = 0;
      else
        inc = 0;
    }
  }
  return (result);
}
console.log(allComb(arr));