根据给出的List集合，获取所有子集组合

最新推荐文章于 2022-06-22 11:05:00 发布

java老张

最新推荐文章于 2022-06-22 11:05:00 发布

阅读量3.1k

点赞数

分类专栏： java 文章标签：递归算法排列组合

本文链接：https://blog.youkuaiyun.com/u012229449/article/details/88556007

版权

java 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种使用递归算法来获取集合中所有可能的子集组合的方法。通过一个私有静态变量存储所有组合结果，并定义了一个递归函数，该函数接受已选择的元素、待选择的元素集合及子集大小作为参数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Combin {

    // 集合中所有子集组合
    private static List<List<BigDecimal>> COMBINATION_SET = new ArrayList<>();
    /**
     * 用递归获取所有子集组合
     *
     * @param selector 选完的组合，初始化为空
     * @param oddsSet  待选组合
     * @param n        子集组合大小
     */
    private static void combination(List<BigDecimal> selector, List<BigDecimal> oddsSet, int n) {

        if (n == 0) {
            List<BigDecimal> tmp = new ArrayList<>();
            for (BigDecimal i : selector) {
                tmp.add(i);
            }
            COMBINATION_SET.add(tmp);
            return;
        }

        if (oddsSet.isEmpty()) {
            return;
        }

        // 选择第一个元素,将元素放入集合
        selector.add(oddsSet.get(0));
        // 从第二个元素开始选择，再选择两个
        combination(selector, oddsSet.subList(1, oddsSet.size()), n - 1); 

        // 不选择第一个元素
        selector.remove(selector.size() - 1);
        // 从第二个元素开始选择，选择两个
        combination(selector, oddsSet.subList(1, oddsSet.size()), n);
    }

}