javascript - 一個函數(shù)看不太懂,求指點?
問題描述
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;}
問題解答
回答1:這是一個應(yīng)用黑魔法的排列組合實現(xiàn),實現(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)自己時 size 參數(shù)均減一,每次的 newResult 都是一個【長度為總組合個數(shù),每項元素為當(dāng)前組合】的二維數(shù)組,當(dāng) newResult 中每項長度達(dá)到 size 時,結(jié)束遞歸并返回最后的 result。
回答2:閉包寫法,防止函數(shù)內(nèi)部參數(shù)受外部影響。
