题解

#include<bits/stdc++.h>
using namespace std;
int n,r,a[21];
bool vis[21];
void dfs(int sum){
if(sum>r){
for(int i=1;i<=r;i++){
cout<<" "<<a[i];
}
cout<<endl;
return ;
}
for(int i=a[sum-1]+1;i<=n;i++){
if(!vis[i]){
vis[i]=1;
a[sum]=i;
dfs(sum+1);
vis[i]=0;
}
}
}
int main() {
cin>>n>>r;
dfs(1);
return 0;
}