全排列问题

1.全排列

算法思想：在内层函数中传递两个参数，参数1：已排好的元素，参数2：待排序数组

            如果已排序好元素长度等于全排长度，表示已排好，否则，遍历待排序数组，取出其中的每一个元素都作为已排序好的最后一个元素（参数1），参数2（剩余元素）

  递归处理

代码实现

let func = (arr) => {

let len = arr.length

let res = [] // 所有排列结果

 

 

 

2.从左向右的组合个数

思想：定义一个全局的数组group（可以用闭包，也可以用参数），定义一个当前字符可形成的组合的数组need_apply（在当前函数中定义），

将当前 元素放入need_apply中，将全局数组的每一个元素，和当前元素拼接，都放到当前数组中。

判断，所有元素处理完，返回全局数组，否则，更新当前元素递归

 

全排列组合算法，例如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]

js代码：

1 2 3 4 5 6 7 8 9 10 11 12

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));