js排列组合算法源码

最新推荐文章于 2024-01-29 14:55:02 发布

原创最新推荐文章于 2024-01-29 14:55:02 发布 · 297 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#javascript #排列组合 #算法

算法类专栏收录该内容

1 篇文章

订阅专栏

本文介绍了如何使用JavaScript来实现排列组合的算法，详细解析了代码逻辑，帮助开发者理解并掌握在JavaScript中进行复杂算法实现的方法。

js排列组合算法源码

javascript:

function _permutation(ary) {
    if(ary.length == 0) {
        return [];
    }

    if(ary.length == 1) {
        return [].concat(ary[0]);
    }

    let currentAry = ary.pop();
    let permutations = [];

    for(let i=0; i<currentAry.length; i++) {
        let item = currentAry[i];
        let last = _permutation([].concat(ary));

        for(let j=0; j<last.length; j++) {
            last[j] = [item].concat(last[j]);
        }
        permutations = permutations.concat(last);
    }

    return permutations;
}

function permutation(ary) {
    return _permutation([].concat(ary).reverse());
}


//测试
~function () {
    let ary = [
        [1,2,3],
        ['a', 'b', 'c', 'd'],
        ['A', 'B'],
    ];

console.log(permutation(ary));
}()