acwing 93. 递归实现组合型枚举（蓝桥杯）

题目：93. 递归实现组合型枚举

#include

using namespace std;
typedef long long LL;
const int N=1e5+10;
int n,m;
int a[30];
bool sta[30];
void dfs(int u,int ct){
    if(ct==m+1){
        for(int i=1;i<ct;i++)
            cout<<a[i]<<" ";
        cout<<endl;
        return;
    }
    if(u>n) return;

    a[ct]=u;
    dfs(u+1,ct+1);
    dfs(u+1,ct);

}
int main(){
    cin>>n>>m;
    dfs(1,1);
    return 0;
}