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元素插入组合数据组，此时组=[a]2。取出b，组合a、a和b，得到ab，将数据源b元素和ab插入组合数据组，此时组=[a、b、ab]3。取出C，组合数据组取出a、b、ab、a，分别得到ac、bc、abc，将数据源C元素ac、bc、abc插入组合数据组，其中group=[a、b、ab、C、ac、bc、abc]

Js代码：

var数据=['a '，' b '，' c '，' d ']；函数getGroup(数据，索引=0，组=[]){ var need _ apply=new Array()；need _ apply . push(data[index])；for(var I=0；I组.长度；I){ need _ apply . push(group[I]data[index])；} group.push.apply(group，need _ apply)；if(index 1=data.length)返回组；否则返回getGroup(数据，索引1，组)；} console . log(GetGroup(data))；运行输出：

更多对JavaScript相关内容感兴趣的读者可以查看本网站专题：《JavaScript数据结构与算法技巧总结》、《JavaScript数学运算用法总结》、《JavaScript排序算法总结》、《JavaScript遍历算法与技巧总结》、《JavaScript查找算法技巧总结》、《JavaScript错误与调试技巧总结》、0103010

希望本文对JavaScript编程有所帮助。