（剑指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);
  }

结果