数组的组合（取出n个数据进行组合）

最新推荐文章于 2024-03-19 16:16:15 发布

原创最新推荐文章于 2024-03-19 16:16:15 发布 · 524 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#js #javascript

收录于

js 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个使用递归方法实现的组合选择算法，该算法能够从给定数组中选择特定数量的元素并返回所有可能的组合。通过对不同层级的递归调用，算法有效地构建了组合列表。

let cmn = function(nums,n,currentIndex = 0,choseArr = [],result = []){

    let maxLen = nums.length;

    if(currentIndex + n > maxLen) {return []};

    for(let i = currentIndex;i < maxLen;++i){

        if(n === 1){

            result.push([...choseArr,nums[i]]);

            if(i + 1 < maxLen){

                cmn(nums,n,i+1,choseArr,result);

            }

            break;

        }

        cmn(nums,n-1,i+1,[...choseArr,nums[i]],result);

    }

    return result;

}



let nums = [1,2,3,4,5,6,7,8,9];

let res = cmn(nums,2);