P1157 组合的输出

P1157 组合的输出

#include <bits/stdc++.h>
using namespace std;
int n,r;
int a[25];
vector<int> ve;
void dfs(int x){
    if(ve.size() > r || ve.size() + (n - x + 1) < r)
        return;
    if(x == n + 1){
        for(int i = 0; i < ve.size(); i++)
            printf("%3d",ve[i]);
        puts("");
        return;
    }
    ve.push_back(x);
   dfs(x + 1);
   ve.pop_back();
   dfs(x+1);
}
int main(){
   // freopen("in","r",stdin);
    //ios::sync_with_stdio(0);
    scanf("%d %d",&n,&r);
    for(int i = 1; i <= n; i++)
        a[i] = i;
    dfs(1);
    return 0;
}