java从M个元素中选出N个元素的所有情况

小十木

于 2020-07-29 12:42:41 发布

阅读量726

点赞数 1

分类专栏：算法文章标签： java 随机组合

本文链接：https://blog.youkuaiyun.com/m0_37664223/article/details/107661270

版权

算法专栏收录该内容

1 篇文章

订阅专栏

本文介绍了如何使用Java编程解决从M个不同元素中选取N个元素的所有组合问题。详细讨论了算法思路，并提供了具体的代码实现，涵盖了随机组合的生成方法。

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

 static int M = 4;
    static int[] a= new int[]{1,2,3,4,5,6};
    static int[] b = new int[M];
    static int N = a.length;
    static List<String> list=new ArrayList<>();
    static void C(int m,int n){
        int i,j;
        for(i=n;i<=m;i++) {
            b[n-1] = i-1;
            if(n>1) {
                C(i - 1, n - 1);
            }else {
                List<String> op= new ArrayList<>();
                for(j=0;j<=M-1;j++){
                    op.add(a[b[j]]+"");
                    System.out.print(a[b[j]] + "  ");
                }
                String s = String.join(",", op);
                list.add(s);
                System.out.println();
            }
            }
        }

    public static void main(String[] args) {
        C(N,M);
        System.out.println(list.get(0));
        System.out.println(list.size());
        }