猿问

一个函数看不太懂,求指点?

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;

}


冉冉说
浏览 491回答 1
1回答

泛舟湖上清波郎朗

这是一个应用黑魔法的排列组合实现,实现的功能大致为:choose([1, 2, 3], 1) 得到&nbsp;[ [ 1 ], [ 2 ], [ 3 ] ]choose([1, 2, 3], 2) 得到&nbsp;[ [ 1, 2 ], [ 1, 3 ], [ 2, 3 ] ]choose([1, 2, 3, 4], 3) 得到&nbsp;[ [ 1, 2, 3 ], [ 1, 2, 4 ], [ 1, 3, 4 ], [ 2, 3, 4 ] ]内层的匿名函数通过&nbsp;arguments.callee&nbsp;递归地调用自己,每次递归调自己时 size 参数均减一,每次的 newResult 都是一个【长度为总组合个数,每项元素为当前组合】的二维数组,当 newResult 中每项长度达到 size 时,结束递归并返回最后的 result。
随时随地看视频慕课网APP

相关分类

JavaScript
我要回答