例如,
[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]
怎么把所有可能的组合都列出来 ?
雷雷
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]); } } } }
雷雷
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的常规解法,有没有更好的就不清楚了。
雷雷