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程序设计有所帮助。
-
本文向大家介绍JS实现的排列组合算法示例，包括了JS实现的排列组合算法示例的使用技巧和注意事项，需要的朋友参考一下 本文实例讲述了JS实现的排列组合算法。分享给大家供大家参考，具体如下： 在数学中有排列组合，用来计算概率。 比如：从4个数字中，任意选择两个的情况。从5个数字中任意选择3个数字的情况。（这里我们只考虑没有顺序的情况）。 公式：C(n,m)=n!/[m!(n-m)!]=n*(n-1)*
-
本文向大家介绍js实现简单排列组合的方法，包括了js实现简单排列组合的方法的使用技巧和注意事项，需要的朋友参考一下 本文实例讲述了js实现简单排列组合的方法。分享给大家供大家参考，具体如下： 运行效果截图如下： 具体代码如下： 更多关于JavaScript算法相关内容感兴趣的读者可查看本站专题：《JavaScript数学运算用法总结》、《JavaScript排序算法总结》、《JavaScript遍
-
本文向大家介绍python标准算法实现数组全排列的方法，包括了python标准算法实现数组全排列的方法的使用技巧和注意事项，需要的朋友参考一下 本文实例讲述了python标准算法实现数组全排列的方法，代码来自国外网站。分享给大家供大家参考。具体分析如下： 从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。
-
本文向大家介绍JS的全排列具体实现？相关面试题，主要包含被问及JS的全排列具体实现？时的应答技巧和注意事项，需要的朋友参考一下 参考回答：
-
本文向大家介绍JS实现的随机排序功能算法示例，包括了JS实现的随机排序功能算法示例的使用技巧和注意事项，需要的朋友参考一下 本文实例讲述了JS实现的随机排序功能算法。分享给大家供大家参考，具体如下： 使用JS编写一个方法 让数组中的元素每次刷新随机排列 方法一： 方法二： 方法三：---best way. PS：这里再为大家提供几款相关在线工具供大家参考使用： 在线随机数字/字符串生成工具： ht
-
本文向大家介绍全排列算法的原理和实现代码，包括了全排列算法的原理和实现代码的使用技巧和注意事项，需要的朋友参考一下 全排列是将一组数按一定顺序进行排列，如果这组数有n个，那么全排列数为n!个。现以{1, 2, 3, 4, 5}为例说明如何编写全排列的递归算法。 1、首先看最后两个数4, 5。 它们的全排列为4 5和5 4, 即以4开头的5的全排列和以5开头的4的全排列。 由于一个数的全排列就是其本