1-3递归实现组合型枚举

该博客介绍了如何使用深度优先搜索(DFS)策略来实现从1到n的整数中选取m个进行组合的枚举方法。内容包括输入输出格式的说明,以及在数据范围内如何按照特定字典序输出所有选择方案。示例展示了当n=5, m=3时的所有可能组合。" 106478400,7386347,Go语言获取与格式化当前时间,"['Go编程', '时间处理', '日期格式化', '时区', '延迟执行']
摘要由CSDN通过智能技术生成

从 1∼n 这 n 个整数中随机选出 m 个,输出所有可能的选择方案。

输入格式
两个整数 n,m ,在同一行用空格隔开。

输出格式
按照从小到大的顺序输出所有方案,每行 1 个。

首先,同一行内的数升序排列,相邻两个数用一个空格隔开。

其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面(例如 1 3 5 7 排在 1 3 6 8 前面)。

数据范围
n>0 ,
0≤m≤n ,
n+(n−m)≤25
输入样例:
5 3
输出样例:
1 2 3 
1 2 4 
1 2 5 
1 3 4 
1 3 5 
1 4 5 
2 3 4 
2 3 5 
2 4 5 
3 4 5 

 

public class Main {

    static int m;
    static int n;
    static int rec[];

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

         m=scanner.nextI
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

alibaba_张无忌

创作不易 可以打赏我一元呢么么

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值