(剑指offer)从n个数中选取m个数的所有组合

题目

从值为1-n的整数中选取m个数的所有组合并输出

思路

  1. 选择第i(m <=i<=n)个元素作为每个组合的最后元素,在第1-i个元素中往前选取m-1个元素。
  2. 若m等于0,则表示选完,输出该组合(数组b中存储的是组合的元素在a的下标)
  3. 若m>1,则重复1、2步骤

代码

 public static void C(int n,int m,int[] a,int[] b){ 
    for(int i = m;i<=n;i++){ 
      b[m-1] = i-1;
      if(m > 1){ 
        C(i-1,m-1,a,b);
      }else { 
        for(int j=0;j < b.length;j++){ 
          System.out.printf("%d ",a[b[j]]);
        }
        System.out.println();
      }
    }
  }

  public static void main(String[] args) { 
    Scanner in = new Scanner(System.in);
    int n = in.nextInt();
    int m = in.nextInt();
    int[] a = new int[n];
    for(int i=0;i<n;i++){ 
      a[i] = i+1;
    }
    int[] b = new int[m];
    C(n,m,a,b);
  }

结果

《(剑指offer)从n个数中选取m个数的所有组合》

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