js实现全排列组合算法

发表于 | 分类于 | 本文总阅读量 次 | 字数统计: 302 字 | 阅读时长 ≈ 1 分钟
通过JavaScript实现全排列组合。

全排列组合算法，例如a,b,c,d进行全排列组合，则组合结果为：a,b,ab,c,ac,bc,abc,d,ad,bd,abd,cd,acd,bcd,abcd。实现思路：从数据源拿出一个元素，依次与已存在的组合数据进行组合，循环上面操作直到数据源没有数据为止。

例子：数据源a,b,c

1.拿出a，组合数据group为空，插入数据源a元素到组合数据group，此时group=[a]

2.拿出b，组合数据group拿出a，a和b组合，得到ab，把数据源b元素、ab插入组合数据group，此时group=[a,b,ab]

3.拿出c，组合数据group拿出a、b、ab，分别与c组合，分别得到ac、bc、abc，把数据源c元素、ac、bc、abc插入组合数据group，此时group=[a,b,ab,c,ac,bc,abc]

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
var data = ['a','b','c','d'];

function getGroup(data, index = 0, group = []) {
    var need_apply = new Array();
    need_apply.push(data[index]);
    for(var i = 0; i < group.length; i++) {
        need_apply.push(group[i] + data[index]);
    }
    group.push.apply(group, need_apply);
    if(index + 1 >= data.length) {
        return group;
    }else {
        return getGroup(data, index + 1, group);
    }
}
    
console.log(getGroup(data));

运行输出结果：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
[ 'a',
  'b',
  'ab',
  'c',
  'ac',
  'bc',
  'abc',
  'd',
  'ad',
  'bd',
  'abd',
  'cd',
  'acd',
  'bcd',
  'abcd' ]