ringa_lee
这是一个应用黑魔法的排列组合实现,实现的功能大致为:
choose([1, 2, 3], 1) 得到 [ [ 1 ], [ 2 ], [ 3 ] ]
[ [ 1 ], [ 2 ], [ 3 ] ]
choose([1, 2, 3], 2) 得到 [ [ 1, 2 ], [ 1, 3 ], [ 2, 3 ] ]
[ [ 1, 2 ], [ 1, 3 ], [ 2, 3 ] ]
choose([1, 2, 3, 4], 3) 得到 [ [ 1, 2, 3 ], [ 1, 2, 4 ], [ 1, 3, 4 ], [ 2, 3, 4 ] ]
[ [ 1, 2, 3 ], [ 1, 2, 4 ], [ 1, 3, 4 ], [ 2, 3, 4 ] ]
内层的匿名函数通过 arguments.callee 递归地调用自己,每次递归调自己时 size 参数均减一,每次的 newResult 都是一个【长度为总组合个数,每项元素为当前组合】的二维数组,当 newResult 中每项长度达到 size 时,结束递归并返回最后的 result。
arguments.callee
闭包写法,防止函数内部参数受外部影响。
这是一个应用黑魔法的排列组合实现,实现的功能大致为:
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。闭包写法,防止函数内部参数受外部影响。