多个数组的排列组合

现在有一批手机，其中颜色有［'白色','黑色','金色'］；内存大小有［'16G','32G','64G'］，版本有［'移动','联通','电信'］，要求写一个算法，实现［［'白色','16G','移动'］, ['白色','16G','联通'] ...］这样的组合，扩张，如果后面还有参数，比如再加一个［'国行','港版'］，不改程序一样可以执行！

不知道要实现的需求大家听懂了没有，下面我会一步步实现，教大家怎么写：

最后得到的结果是一个数组里面包含若干个数组，看着挺复杂的，我们先实现一个简化版的，数组里面不是数组，而是字符串连接的结果，嗯，先一步步来吧：

第一步，想想通过什么技术来实现，你看这数组之间不断的重组，很容易想到用回调函数，一遍一遍的执行，大致知道用什么技术，接下来就是写思路了，看看下面：

// 执行组合排列的函数
function doExchange(arr){


}


//执行
var arr = [['a', 'b', 'c'], [1, 2, 3], ['x', 'y', 'z']];
var arr1 = [['a','b','c']];
//doExchange(arr);
console.log(doExchange(arr));

呐，我们建一个函数 doExchange（），表示我们执行排序的主函数，然后当执行 arr 的时候，输出［'a1x','a1y' ...］这样的结果，如果是 arr1 呢？我们需要输出［'a','b','c'］，这好理解哈，现在的重点就是这个主函数了，下面主要讲主函数的实现过程。

// 执行组合排列的函数
function doExchange(arr){
  var len = arr.length;
  // 当数组大于等于2个的时候
  if(len >= 2){


  }else{
      return arr[0];
  }
}

我们的思路是，当参数里面的数组长度大于2个，比如2个，3个或更多，就执行我们的组合代码，否则只有一个，就直接输出来呗。

如果是大于2个呢？我们的思路是先进行第一个和第二个的合并，2个数组合并成一个数组，然后这个数组再放到参数数组中第一个位置，把原来前两个去掉，相当于是用这个数组替换前两个，没听懂哈，没关系，我们直接看代码：

if (len >= 2) {
  // 第一个数组的长度
  var len1 = arr[0].length;
  // 第二个数组的长度
  var len2 = arr[1].length;
  // 2个数组产生的组合数
  var lenBoth = len1 * len2;
  //  申明一个新数组,做数据暂存
  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 len1 = arr[0].length;
// 第二个数组的长度
var len2 = arr[1].length;
// 2个数组产生的组合数
var lenBoth = len1 * len2;
//  申明一个新数组,做数据暂存
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 = arr.slice(2)
newArr.unshift(items)

整体的思路就是这样，得到的新数组就是剩下的未组合的数组了，到这里大家应该就豁然开朗了，然后使用递归再次调用这个过程，这样不断组合成新数组，那这个新数组当参数时，如果数组的长度等于1了，就说明组合完了，就会执行后面的 else 语句，输出出来。

整体代码贴出来感受一下：

function doExchange(arr) {
  var len = arr.length;
  // 当数组大于等于2个的时候
  if (len >= 2) {
    // 第一个数组的长度
    var len1 = arr[0].length;
    // 第二个数组的长度
    var len2 = arr[1].length;
    // 2个数组产生的组合数
    var lenBoth = len1 * len2;
    //  申明一个新数组,做数据暂存
    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 = arr.slice(2)
    newArr.unshift(items)
    // 执行回调
    return doExchange(newArr);
  } else {
    return arr[0];
  }
}

输出结果：

[
  'a1x', 'a1y', 'a1z', 'a2x',
  'a2y', 'a2z', 'a3x', 'a3y',
  'a3z', 'b1x', 'b1y', 'b1z',
  'b2x', 'b2y', 'b2z', 'b3x',
  'b3y', 'b3z', 'c1x', 'c1y',
  'c1z', 'c2x', 'c2y', 'c2z',
  'c3x', 'c3y', 'c3z'
]