JS实现的全排列组合算法示例
更新时间：2017年10月09日 09:32:11 作者：CyborgLin
这篇文章主要介绍了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相关内容感兴趣的读者可查看本站专题：《JavaScript数据结构与算法技巧总结》、《JavaScript数学运算用法总结》、《JavaScript排序算法总结》、《JavaScript遍历算法与技巧总结》、《JavaScript查找算法技巧总结》及《JavaScript错误与调试技巧总结》
希望本文所述对大家JavaScript程序设计有所帮助。
相关文章
这篇文章主要介绍了基于JavaScript创建动态Dom的相关资料,需要的朋友可以参考下2015-12-12
最长公共子序列（longest common sequence）和最长公共子串（longest common substring）不是一回事儿，下面这篇文章主要给大家介绍了关于javascript实现最长公共子序列的相关资料，需要的朋友可以参考下。2018-02-02
这篇文章主要介绍了JS开发自己的类库,结合实例形式分析了javascript开发类库的原理、组成及实现方法,需要的朋友可以参考下2019-08-08
这篇文章主要介绍了基于JavaScript实现单例模式,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-10-10
这篇文章主要介绍了Js类的静态方法与实例方法区分及jQuery拓展的两种方法 的相关资料,对静态方法(Static)和实例方法(非Static)不太理解的朋友可以一起学习下2016-06-06
今天小编就为大家分享一篇element ui分页多选,翻页记忆的实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-09-09
这篇文章主要教大家如何简单实现js无缝滚动效果，js轮播图实现方法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-02-02
这篇文章主要介绍了如何判断元素是否为HTMLElement元素。需要的朋友可以过来参考下，希望对大家有所帮助2013-12-12
JavaScript Base64 作为文件上传的实例代码解析
这篇文章主要介绍了JavaScript Base64 作为文件上传的实例代码解析,非常不错，具有参考借鉴价值，需要的朋友可以参考下2017-02-02
这篇文章主要介绍了微信小程序中使用 async/await的方法,结合实例形式分析了微信小程序中async/await的功能、使用方法及操作注意事项,需要的朋友可以参考下2020-05-05
最新评论