HLG2179 组合（dfs水水更健康）

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
int n,k;
int ans[50];
bool vis[50];
void dfs(int step,int p){
if(step==k+1){
for(int i=1;i<=step-1;i++){
printf("%d%c",ans[i],i==step-1?'\n':' ');
}
return ;
}
for(int i=p;i<=n;i++){
if(!vis[i]){
vis[i]=true;
ans[step]=i;
dfs(step+1,i+1);
vis[i]=false;
}
}

}
int main(){
int t;
scanf("%d",&t);
while(t--){
memset(vis,false,sizeof(vis));
scanf("%d%d",&n,&k);
dfs(1,1);
}

return 0;
}