组合的输出

组合的输出
https://www.luogu.com.cn/problem/P1157

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

int n,r;
bool v[50];
int f[50];
//now 用哪个数填  l填第几个空 
void dfs(int now,int pos){
	if(pos==r+1){//r个空填满 
		for(int i=1;i<=r;i++){
			printf("%3d",f[i]);
		}
		printf("\n");
		return;
	}
	
	for(int i=now;i<=n;i++){//从now下一个数填 避免重复 
		if(!v[i]){//本轮 此数未填过 
			v[i]=true;
			f[pos]=i;
			dfs(i+1,pos+1);
			v[i]=false;
		} 
	} 
}

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