javascript - 一个函数看不太懂,求指点?
ringa_lee
ringa_lee 2017-07-05 10:54:47
[JavaScript讨论组]
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;
}
ringa_lee
ringa_lee

ringa_lee

全部回复(2)
女神的闺蜜爱上我

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

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

PHP中文网

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

热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号