function choose(arr, size) {
var allResult = [];
(function (arr, size, result) {
var arrLen = arr.length;
if (size > arrLen) {
return;
}
if (size == arrLen) {
allResult.push([].concat(result, arr))
} else {
for (var i = 0; i < arrLen; i++) {
var newResult = [].concat(result);
newResult.push(arr[i]);
if (size == 1) {
allResult.push(newResult);
} else {
var newArr = [].concat(arr);
newArr.splice(0, i + 1);
arguments.callee(newArr, size - 1, newResult);
}
}
}
})(arr, size, []);
return allResult;
}
ringa_lee
這是一個(gè)應(yīng)用黑魔法的排列組合實(shí)現(xiàn),實(shí)現(xiàn)的功能大致為:
choose([1, 2, 3], 1) 得到 [ [ 1 ], [ 2 ], [ 3 ] ]
choose([1, 2, 3], 2) 得到 [ [ 1, 2 ], [ 1, 3 ], [ 2, 3 ] ]
choose([1, 2, 3, 4], 3) 得到 [ [ 1, 2, 3 ], [ 1, 2, 4 ], [ 1, 3, 4 ], [ 2, 3, 4 ] ]
內(nèi)層的匿名函數(shù)通過 arguments.callee
遞歸地調(diào)用自己,每次遞歸調(diào)自己時(shí) size 參數(shù)均減一,每次的 newResult 都是一個(gè)【長(zhǎng)度為總組合個(gè)數(shù),每項(xiàng)元素為當(dāng)前組合】的二維數(shù)組,當(dāng) newResult 中每項(xiàng)長(zhǎng)度達(dá)到 size 時(shí),結(jié)束遞歸并返回最后的 result。