国产成人精品亚洲777人妖,欧美日韩精品一区视频,最新亚洲国产,国产乱码精品一区二区亚洲

您的位置:首頁技術文章
文章詳情頁

javascript - 一個函數看不太懂,求指點?

瀏覽:133日期:2023-03-08 15:23:49

問題描述

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:

這是一個應用黑魔法的排列組合實現,實現的功能大致為:

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。

回答2:

閉包寫法,防止函數內部參數受外部影響。

標簽: JavaScript
主站蜘蛛池模板: 平泉县| 揭阳市| 醴陵市| 新蔡县| 建瓯市| 通城县| 淮北市| 巴马| 明光市| 万州区| 丹江口市| 信阳市| 大厂| 河北省| 大连市| 沧州市| 慈溪市| 定西市| 和静县| 承德市| 浦江县| 左权县| 安远县| 金溪县| 大余县| 潍坊市| 黑龙江省| 威信县| 千阳县| 东辽县| 句容市| 旬阳县| 临西县| 临汾市| 浪卡子县| 孟连| 惠水县| 安阳县| 大新县| 湖北省| 天台县|