为了账号安全,请及时绑定邮箱和手机立即绑定

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

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

冉冉说 2018-11-16 10:11:14
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 回答

?
泛舟湖上清波郎朗

TA贡献1818条经验 获得超3个赞

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

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


查看完整回答
反对 回复 2018-12-17
  • 1 回答
  • 0 关注
  • 490 浏览
慕课专栏
更多

添加回答

举报

0/150
提交
取消
微信客服

购课补贴
联系客服咨询优惠详情

帮助反馈 APP下载

慕课网APP
您的移动学习伙伴

公众号

扫描二维码
关注慕课网微信公众号