//笛卡兒積組合function descartes(list) {  //parent上一級索引;count指針計數  var point = {};  var result = [];  var pIndex = null;  var tempCount = 0;  var temp = [];  //根據參數列生成指針對象  for (var index in list) {    if (typeof list[index] == 'object') {      point[index] = {        'parent': pIndex,        'count': 0      }      pIndex = index;    }  }  //單維度數據結構直接返回  if (pIndex == null) {    return list;  }  //動態生成笛卡爾積  while (true) {    for (var index in list) {      tempCount = point[index]['count'];      temp.push(list[index][tempCount]);    }    //壓入結果數組    result.push(temp);    temp = [];    //檢查指針最大值問題    while (true) {      if (point[index]['count'] + 1 >= list[index].length) {        point[index]['count'] = 0;        pIndex = point[index]['parent'];        if (pIndex == null) {          return result;        }        //賦值parent進行再次檢查        index = pIndex;      } else {        point[index]['count']++;        break;      }    }  }}

var result = descartes({'aa':['a','b','c','d'],'bb':['$','%','^','&']});alert(result);//result就是笛卡爾積

<script>(function() {  dwn = function(a) {    document.writeln(a + "<br />")  };  //笛卡爾積  var Cartesian = function(a, b) {    var ret = [];    for (var i = 0; i < a.length; i++) {      for (var j = 0; j < b.length; j++) {        ret.push(ft(a[i], b[j]));      }    }    return ret;  }  var ft = function(a, b) {    if (! (a instanceof Array)) a = [a];    var ret = Array.call(null, a);    ret.push(b);    return ret;  }  //多個一起做笛卡爾積  multiCartesian = function(data) {    var len = data.length;    if (len == 0) return [];    else if (len == 1) return data[0];    else {      var r = data[0];      for (var i = 1; i < len; i++) {        r = Cartesian(r, data[i]);      }      return r;    }  }})();var data = [['a', 'b', 'c'], [1, 2, 3, 4], ['A', 'B'], ['#', '@', '+'], ['Mary', 'Terry', 'KYO']];var r = multiCartesian(data);for (var i = 0; i < r.length; i++) {  dwn("(" + r[i] + ")");}</script>