JS實現的排列組合算法示例
更新時間：2019年07月16日 09:44:25 作者：愛在彩虹
這篇文章主要介紹了JS實現的排列組合算法,結合完整實例形式詳細分析了排列組合算法的原理與javascript相關實現技巧,需要的朋友可以參考下
本文實例講述了JS實現的排列組合算法。分享給大家供大家參考，具體如下：
在數學中有排列組合，用來計算概率。
比如：從4個數字中，任意選擇兩個的情況。從5個數字中任意選擇3個數字的情況。（這里我們只考慮沒有順序的情況）。
公式：C(n,m)=n!/[m!(n-m)!]=n*(n-1)*...*(n-m+1)/[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個的情況(不考慮順序)。
<script>
var array = [1, 2, 3, 4, 5];
for(var i = 0, len1 = array.length; i < len1; i++) {
var a2 = array.concat();
/*
排除之前已經組合過的數據
比如：第一次的時候，i[0] = 1, 這個時候2層循環(huán), 只循環(huán) 2~5,
第二次的時候, i[1] = 2, 這個時候2層循環(huán), 只循環(huán) 3~5
同理：3層循環(huán)也是相比于2層循環(huán)來
*/
a2.splice(0, i + 1);
for(var j = 0, len2 = a2.length; j < len2; j++) {
var a3 = a2.concat();
a3.splice(0, j + 1);
for(var k = 0, len3 = a3.length; k < len3; k++) {
console.log(array[i] + ' ' +a2[j] + ' ' + a3[k]);
}
}
}
</script>
運行結果：
需要取幾個數字，就嵌套循環(huán)幾次。
感興趣的朋友可以使用在線HTML/CSS/JavaScript代碼運行工具：http://tools.jb51.net/code/HtmlJsRun測試上述代碼運行效果。
更多關于JavaScript相關內容感興趣的讀者可查看本站專題：《JavaScript數據結構與算法技巧總結》、《JavaScript數組操作技巧總結》、《JavaScript數學運算用法總結》、《JavaScript排序算法總結》、《JavaScript遍歷算法與技巧總結》、《JavaScript查找算法技巧總結》及《JavaScript錯誤與調試技巧總結》
希望本文所述對大家JavaScript程序設計有所幫助。
相關文章
分享一個Javascript編寫函數的優(yōu)化技巧;適用的函數應該要滿足以下條件;產生固定結果;復雜或較耗時等等，感興趣的朋友可以了解下2013-01-01
這篇文章主要介紹了JavaScript中獲取時間的函數集，通過實例代碼給大家講解，非常詳細，感興趣的朋友一起學習吧2016-08-08
一套值得分享和大家收藏的Bootstrap學習教程，完整的知識體系，系統(tǒng)的學習資料，幫助大家開啟Bootstrap Table學習之旅，享受學習的樂趣2016-11-11
javascript制作sql轉換為stringBuffer的小工具
這篇文章主要介紹了javascript制作sql轉換為stringBuffer的小工具，使用方法很簡單，吧寫好的sql語句只要格式化好之后放進去就可以了，推薦給大家，有需要的小伙伴可以參考下。2015-04-04
這篇文章主要介紹了微信小程序緩存過期時間的使用詳情，小編覺得挺不錯的，現在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2019-05-05
這篇文章主要為大家詳細介紹了微信小程序實現頁面左右滑動，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-11-11
本文主要介紹了JavaScript將坐標字符串轉為數組的項目實踐,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧2024-01-01
JavaScript中的console.assert()函數介紹
這篇文章主要介紹了JavaScript中的console.assert()函數介紹,assert()函數是一個調試中經常使用的斷言工具函數,需要的朋友可以參考下2014-12-12
這篇文章主要為大家詳細介紹了JavaScript實現QQ列表展開收縮擴展功能，具有一定的參考價值，感興趣的小伙伴們可以參考一下2017-10-10
這篇文章主要介紹了JavaScript實現MIPS乘法模擬的方法,實例分析了JavaScript實現MIPS乘法模擬的運算技巧,需要的朋友可以參考下2015-04-04