女神的闺蜜爱上我2017-07-05 10:56:47
這是一個應用黑魔法的排列組合實現,實現的功能大致為:
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。