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;
}
![[Web front-end] Permulaan pantas Node.js](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
Ini adalah permutasi dan pelaksanaan gabungan menggunakan ilmu hitam Fungsi yang dicapai adalah secara kasar:
pilih([1, 2, 3], 1) mendapat
[ [ 1 ], [ 2 ], [ 3 ] ]pilih([1, 2, 3], 2) mendapat
[ [ 1, 2 ], [ 1, 3 ], [ 2, 3 ] ]pilih([1, 2, 3, 4], 3) mendapat
[ [ 1, 2, 3 ], [ 1, 2, 4 ], [ 1, 3, 4 ], [ 2, 3, 4 ] ]Fungsi tanpa nama dalaman memanggil dirinya secara rekursif melalui
arguments.calleeSetiap kali ia secara rekursif memanggil dirinya sendiri, parameter saiz dikurangkan dengan satu Setiap newResult ialah dua dimensi [panjang ialah jumlah gabungan, dan setiap elemen ialah gabungan semasa]. Tatasusunan, apabila panjang setiap item dalam newResult mencapai saiz, rekursi tamat dan hasil akhir dikembalikan.Kaedah penulisan penutupan menghalang parameter dalaman fungsi daripada dipengaruhi oleh faktor luaran.