JavaScript 二维数组排列组合

问题描述

前段时间开发的时候遇到了这么个需求，就是一个产品他有多个属性，每个属性对应着不同的价格，最后组合起来，形成一个总价格。这应该和做商城那种电脑不同配置，显示不同价格有点类似吧，不知道大家有木有遇到过类似的需求。 我的理解是，把它弄成个二维数组，然后做个排列组合。不知道大家有没有更好一点的想法，如果有，请留言或者私信告诉我，先谢为敬哈！

var arr = [['A', 'B'], ['a', 'b'], [1, 2]]

// result：用于最后存储排列结果的，如果放到函数里头，每次递归都变成新申明的变量了
const result = [];
// 记录组合的成员，如：["A" "a", 1]
const temp = [];

function permutationAndCombination(arr, index) {
  for (var i = 0; i < arr[index].length; i++) {
    temp[index] = arr[index][i];
    if (index != arr.length - 1) {
      permutationAndCombination(arr, index + 1)
    } else {
   		// 把组合成员join起来，然后放到result里头
      result.push(temp.join(' + '));
    }
  }
  return result
}

const res = permutationAndCombination(arr, 0);
console.log(res)

存在不足

上面的那段代码确实是可以实现二维数组的排列组合问题。但是，我觉得封装性不是很好，需要外部申明两个额外的数组。因为是要用到递归，所以不能放到函数里面去，不然每次递归都会变成新的变量了。希望各位大神可以帮我看看怎么改进，或者你们有更好的方法，请在告诉我。谢谢啦！！！