从n个数中选择任意个数组成的组合

开发中遇到一个从n个数字中选择m(m<n)个数的组合 觉得有意思  这个给大家共享一下代码 用到的语言是javascript

var aadd = [1, 2, 3, 4, 5, 6];
/**  *  * @param aadd 所有的数字的数组  * @param xuanlen 需要选择几个数  * @returns {Array}返回一个数组  */ function jisuan(aadd, xuanlen) { 
   var resultArr=[];
    deepCompute(aadd, xuanlen - 1, 0,"",resultArr);
    console.log(resultArr);
    function deepCompute(arr, choselen, index,str) {
        for (var a = index; a < arr.length - choselen; a++) {
            if (choselen != 0) {
                deepCompute(arr, choselen - 1, a + 1,str+arr[a]+",")
            } else {
                resultArr.push(str+arr[a])
            }
        }
    }
   
    return resultArr;
}
jisuan(aadd, 2);

    原文作者:梁毅
    原文地址: https://blog.csdn.net/liangyiyiliang/article/details/79568297
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞