列出二维数组每组排列组合JS版本

水星灭绝

已于 2023-02-05 22:34:56 修改

阅读量172

点赞数

分类专栏：前端 h5 面试笔试题文章标签：算法 Powered by 金山文档

于 2023-01-23 20:52:13 首次发布

本文链接：https://blog.csdn.net/wulong710/article/details/128754040

版权

前端同时被 3 个专栏收录

137 篇文章 0 订阅

订阅专栏

121 篇文章 3 订阅

订阅专栏

面试笔试题

12 篇文章 0 订阅

订阅专栏

二维数组每组取一个元素组成新的数组，一共多少种组合方式

function doComp(arr,index,res,results){

    for (let i = 0; i < arr[index].length; i++){
        res[index] = arr[index][i];
        if (index === arr.length-1){
            results.push([...res]);
        }else{
            doComp(arr,index+1,res,results);
        }
    }

}

let arr = [
    ['a', 'b'],
    ['1', '2', '3'],
    ['x', 'y'],
];

let records = [];
doComp(arr,0,[],records);
records.forEach((v,idx)=>{
    console.log(idx,JSON.stringify(v));
})
console.log("count = ",records.length);

组合结果：

0 ["a","1","x"]
1 ["a","1","y"]
2 ["a","2","x"]
3 ["a","2","y"]
4 ["a","3","x"]
5 ["a","3","y"]
6 ["b","1","x"]
7 ["b","1","y"]
8 ["b","2","x"]
9 ["b","2","y"]
10 ["b","3","x"]
11 ["b","3","y"]
count =  12