多维数组笛卡尔乘积算法实现思路探索

思路一：
var arr1=[1,2,3],arr2=[4,5,6],arr3=[7,8];
var arrs=[arr1,arr2,arr3];
先组合arr1 arr2两个， 再与第三个arr3组合:
1,4
1,5
1,6
2,4
2,5
2,6
得到6个结果
再将这六个结果与arr3进行两两组合
1,4,7
1,4,8
1,5,7
1,5,8
1,6,7
1,6,8
2,4,7
2,4,8
2,5,7
2,5,8
2,6,7
2,6,8

递归实现：

var arra = ["a", "b"];
var arrb = ["h", "i", "j"];
var arrc = ["o", "p", "q"];
var arrd = ["r", "s", "t"];

var arrAll = [arra, arrb, arrc,arrd];

var count = 0;
var list = [];
function Cartesian(arr1, arr2, index) {
    if (index < arrAll.length) {
        var result = [];
        var i;
        for (i = 0; i < arr1.length; i++) {
            var j;
            for (j = 0; j < arr2.length; j++) {
                result.push(arr1[i] + arr2[j]);//把数组的元素组合成一个新的元素，如果是对象
            }
        }
        list=result;
        console.log(index, result);
        Cartesian(result, arrAll[index + 1], index + 1);
    }
}

Cartesian(arrAll[0], arrAll[1], 1);
console.log(list);
console.log(list.length);

• 笛卡尔乘积之前在做商城的时候用到过一次，将商品的多种属性进行组合 上面的代码没有考虑当只有一种
• 属性时的情况，实际应用中需要考虑
• 并且result.push的内容应该根据实际应用中的数据格式进行处理，上面的代码只适用于字符拼接
• 多维数组的笛卡尔乘积 算法复杂度 最优情况应该也是等于各个数组的长度乘积

。。。未完待续