javascript - 4個一維數組的元素能組成多少個一維數組
phpcn_u1582
phpcn_u1582 2017-05-16 13:04:38
0
5
556

例如,

[1,2,3,4], [5], [7,8], [9]

產生一維數組, 應該是 8 種 .

其實類似枝狀 ~

[1,5,7,9],
[2,5,7,9],
[1,5,7,9],

/*** 
** 省略 ...
***/

[4,5,8,9]

假如是多一個元素呢 ?

[1,2,3,4], [5,6], [7,8], [9]

怎麼把所有可能的組合都列出來 ?

phpcn_u1582
phpcn_u1582

全部回覆(5)
阿神

雷雷

phpcn_u1582

4*2*2, 16種.
排列組合,由於每個數組中必須要有一個元素,那麼對於
數組1:c(4,1)=4,
數組2:c(2,1) =2,
數組3:c(2,1)=2,
數組4:c(1,1)=1,
再每個相乘,注意重複元素.

阿神

雷雷

伊谢尔伦

一般來說有幾組就需要幾個循環,把裡面的元素挨個組合一次就行了,這是js的常規解法,有沒有更好的就不清楚了。

var a = [1,2,3,4],
    b = [5,6],
    c = [7,8],
    d = [9];

for(var i = 0; i < a.length; i++) {
    for(var j = 0; j < b.length; j++) {
        for(var k = 0; k < c.length; k++) {
            for(var l = 0; l < d.length; l++) {
                console.log(a[i] + '-' + b[j] + '-' + c[k] + '-' + d[l]);
            }
        }
    }
}
为情所困

雷雷

熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板
關於我們 免責聲明 Sitemap
PHP中文網:公益線上PHP培訓,幫助PHP學習者快速成長!