第十六届蓝桥杯康复训练--4

题目链接：93. 递归实现组合型枚举 - AcWing题库

思路：就和1、2一样，限制一下输出就好

代码：

#include<bits/stdc++.h>
using namespace std;

int n,m;
vector<int> paths;

void func(int u){
    if(paths.size()==m){
        for(auto it:paths)cout<<it<<" ";cout<<endl;
        return ;
    }
    
    for(int i=u;i<=n;i++){
        paths.push_back(i);
        func(i+1);
        paths.pop_back();
    }
}

void solve(){
    cin>>n>>m;
    func(1);
}

int main(){
    
    int t=1;
    // cin>>t;
    while(t--){
        solve();
    }
    
    
    return 0;
}