求从n个数组任意选取一个元素的所有组合

最近做项目碰到这个问题，如题从n个数组任意选取一个元素的所有组合。比如已知数组是[1, 3]; [2, 4]; [5]; 最后组合结果是[1, 2, 5]; [1, 4, 5]; [3, 2, 5]; [3, 4, 5]; 网上看了好多帖子，发现写的太复杂，于是自己动手解决。

直接贴解决方案：

方法一：

// 执行组合排列的函数
function doExchange(arr){
var len = arr.length;
// 当数组大于等于2个的时候
if(len >= 2){
var len1 = arr[0].length;// 第一个数组的长度
var len2 = arr[1].length; // 第二个数组的长度
var lenBoth = len1 * len2;// 2个数组产生的组合数
var items = new Array(lenBoth); // 申明一个新数组,做数据暂存
var index = 0; // 申明新数组的索引
// 2层嵌套循环,将组合放到新数组中
for(var i=0; i<len1; i++){
for(var j=0; j<len2; j++){
items[index] = arr[0][i] +","+ arr[1][j];
index++;
}
}
// 将新组合的数组并到原数组中
var newArr = new Array(len -1);
for(var i=2;i<arr.length;i++){
newArr[i-1] = arr[i];
}
newArr[0] = items;
// 执行回调
return doExchange(newArr);
}else{
return arr[0];
}
}
//执行
var array = [['a', 'b', 'c'], [1, 2, 3], ['x', 'y', 'z']];
console.log(doExchange(array));

方法二：

garr = [
['a', 'b'],
['1', '2', '3'],
['x', 'y', 'z'],
]

function doExchange(arr, depth){
for (var i = 0; i < arr[depth].length; i++) {
result[depth] = arr[depth][i];
if (depth != arr.length - 1) {
doExchange(arr, depth + 1)
} else {
results.push(result.join('|'))
}
}
}
test(garr);
function test(arr){
results = [];
result = [];
doExchange(arr, 0);
console.log( results.join(","));
}

当然还有更多解决办法，就总结到这儿吧~