javascript数组全排列组合算法

单数组排列组合

 var str = [1,2,3,4,5];
   var count = 0;
   function arrange(s){
    for(var i=0,length=str.length; i<length; i++) {
     if(s.length == length - 1) {
      if(s.indexOf(str[i]) < 0) {
       count++;
       console.log("组合"+count+"="+s + str[i]);
      }
      continue;
     }
     if(s.indexOf(str[i]) < 0) {
      arrange(s+str[i]);
     }
    }
   }
   arrange("");

复合数组组合

function doCombination(arr) {
    var count = arr.length - 1; //数组长度(从0开始)
    var tmp = [];
    var totalArr = [];// 总数组

    return doCombinationCallback(arr, 0);//从第一个开始
    //js 没有静态数据，为了避免和外部数据混淆，需要使用闭包的形式
    function doCombinationCallback(arr, curr_index) {
        for(val of arr[curr_index]) {
            tmp[curr_index] = val;//以curr_index为索引，加入数组
            //当前循环下标小于数组总长度，则需要继续调用方法
            if(curr_index < count) {
                doCombinationCallback(arr, curr_index + 1);//继续调用
            }else{
                totalArr.push(tmp);//(直接给push进去，push进去的不是值，而是值的地址)
            }

            //js  对象都是 地址引用(引用关系)，每次都需要重新初始化，否则 totalArr的数据都会是最后一次的 tmp 数据；
            oldTmp = tmp;
            tmp = [];
            for(index of oldTmp) {
                tmp.push(index);
            }
            }
            return totalArr;
    }
}
//测试数组
var arr = [
    [1,2,3,4,5],
    ['a','b','c','d'],
    ['成功', '失败']
];
//调用方法
document.write(doCombination(arr));

原文链接：https://www.jb51.net/article/78734.htm
https://www.cnblogs.com/ImCehnyx/p/8025339.html