js 数组的组合

[快跑稻草人]

我有n个数组，从n个数组里取m个组合，比如数组是这样的

a =[1,2]
b=[2,3]
c=[4,5]

取2个组合的话，结果是

[1,2],[1,3],[1,4],[1,5],[2,2],[2,3],[2,4],[2,5],[2,4],[2,5],[3,4],[3,5]

取3个组合的话结果是

[1,2,4],[1,3,4],[1,2,5],[1,3,5],[2,2,4],[2,3,4],[2,2,5],[2,3,5]

m和n是不固定的，但是m>=n
请问应该怎么做？

[天际的海浪]

类似这个

var arr = [
	["a","b"],
	["1","2"],
	["c","d"]
];
var sarr = [[]];
for (var i = 0; i < arr.length; i++) {
	var tarr = [];
	for (var j = 0; j < sarr.length; j++)
		for (var k = 0; k < arr[i].length; k++)
			tarr.push(sarr[j].concat(arr[i][k]));
	sarr = tarr;
}
alert(sarr.join("\n"));

[斯洛文尼亚旅游]

js、vbs二维数组排列组合示例

[快跑稻草人]

引用 1 楼 jslang 的回复:

类似这个

var arr = [
	["a","b"],
	["1","2"],
	["c","d"]
];
var sarr = [[]];
for (var i = 0; i < arr.length; i++) {
	var tarr = [];
	for (var j = 0; j < sarr.length; j++)
		for (var k = 0; k < arr[i].length; k++)
			tarr.push(sarr[j].concat(arr[i][k]));
	sarr = tarr;
}
alert(sarr.join("\n"));

你这个不对

[快跑稻草人]

谢谢各位，已经解决了，上边两个都不对