Javascript – Ich verstehe eine Funktion nicht. Bitte geben Sie mir einen Rat?

Question

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;
}

Answer 1

这是一个应用黑魔法的排列组合实现，实现的功能大致为：

• 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 ] ]

内层的匿名函数通过 arguments.callee 递归地调用自己，每次递归调自己时 size 参数均减一，每次的 newResult 都是一个【长度为总组合个数，每项元素为当前组合】的二维数组，当 newResult 中每项长度达到 size 时，结束递归并返回最后的 result。

Answer 2

闭包写法，防止函数内部参数受外部影响。