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

结果

在这里插入图片描述

展开阅读全文
©️2020 CSDN 皮肤主题: 程序猿惹谁了 设计师: 上身试试 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值