JS全排列组合算法 JS实现的全排列组合算法示例
CyborgLin 人气:0想了解JS实现的全排列组合算法示例的相关内容吗,CyborgLin在本文为您仔细讲解JS全排列组合算法的相关知识和一些Code实例,欢迎阅读和指正,我们先划重点:JS,全排列,组合,算法,下面大家一起来学习吧。
本文实例讲述了JS实现的全排列组合算法。分享给大家供大家参考,具体如下:
全排列组合算法,例如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代码:
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));
运行输出结果:
希望本文所述对大家JavaScript程序设计有所帮助。
加载全部内容