数组组合问题

搜索

您当前位置：首页 > 文章中心 > 网页编程 > Javascript

【Javascript】

下载

新闻

文章

这本是csdn论坛里一个技术帖

原帖地址：http://bbs.csdn.net/topics/391908657

其实就是部N个数组中能组成多少种新数组的问题。比如：[1,2]和[a,b]只能组成四组，分别是[1,a][1,b][2,a][2,b]。用排列和组合知识我们知道如果不考虑重复的话，个数应该是各个数组长度之积。

靠套嵌N层来得出结果的大家千万别学。其实就是一个回调函数的问题：

var myArray = [['黑色','红色'],['大码','小码'],['T1','T2']];
var arrays = [];
function getnext(str, arr) {
    for (var subA = arr[0], newArr = arr.length > 1 ? arr.slice(1) : null, n = 0; n < subA.length; n++) {
        newArr ? getnext(str + subA[n] + ",", newArr) : arrays.push(str + subA[n]);
    }
}
getnext('', myArray);
console.log( arrays.join("\n"));