JS实现排列组合算法示例

本文阐述了JS实现的排列组合算法。分享给大家参考，如下：

在数学中，有排列和组合用来计算概率。

例如，从四个数字中随意选择两个数字。从5个数字中随机选择3个数字的情况。这里我们只考虑没有订单的情况。

公式：C(n，m)=n！/[m！(n-m)！]=n * (n-1) *.* (n-m1)/[1 * 2 *.* m]，如C(5，2)=[5*4]/[1*2]=10。

例如，有四个数字1、2、3和4。从这四个数字中，随机选取两个数字时有多少种情况：[1，2]，[1，3]，[1，4]，[2，3]，[2，4]和[3，4]。

下面的代码用于实现从5个数字中任意选择3个的情况(不考虑顺序)。

scriptvar数组=[1，2，3，4，5]；for(var i=0，len1=array.lengthi len1I){ var a2=array . concat()；/*排除之前合并过的数据，比如：第一次i[0]=1，这次2层循环，只有2~5个，第二次i[1]=2，这次2层循环，只有3~5个。同样，3层循环也与2层循环*/A2进行了比较。拼接(0，I为(var j=0，len2=a2.lengthj len2j){ var a3=a2 . concat()；a3 .拼接(0，j 1)；for(var k=0，len3=a3.lengthk len3k){ console . log(array[I]' ' a2[j]' ' a3[k])；} } }/脚本运行结果：

如果需要取几个数字，嵌套循环几次。

感兴趣的朋友可以使用在线HTML/CSS/JavaScript代码运行工具：http://tools.jb51.net/code/HtmlJsRun来测试上述代码的运行效果。

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

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