JavaScript-从n个数组中生成带有m个元素的组合[重复]

Question

[[0,1], [0,1,2,3], [0,1,2]]

0,0,0 // item 0 from array 0, item 0 from array 1, item 0 from array 2
0,0,1
0,0,2
0,1,0
0,1,1
0,1,2
0,2,0
0,2,1
0,2,2

如果数组的数量是固定的，那么就很容易实现硬编码。但是数组的数量可能会有所不同：

[[0,1], [0,1]]
[[0,1,3,4], [0,1], [0], [0,1]]

任何帮助都将不胜感激。

Answer 1

下面是一个使用递归帮助器函数的非常简单和简短的示例：

function cartesian(...args) {
    var r = [], max = args.length-1;
    function helper(arr, i) {
        for (var j=0, l=args[i].length; j<l; j++) {
            var a = arr.slice(0); // clone arr
            a.push(args[i][j]);
            if (i==max)
                r.push(a);
            else
                helper(a, i+1);
        }
    }
    helper([], 0);
    return r;
}

用法：

cartesian([0,1], [0,1,2,3], [0,1,2]);

要使函数采用数组数组，只需将签名更改为函数cartesian(args)而不是使用rest参数语法。