组合的输出（DFS）n个数中选t个数排列

思路：用搜索，由题可知肯定是递增的数，将此条件加入搜索条件中

#include<bits/stdc++.h>
using namespace std;
int n,r,a[50];//存放选好的数
bool vis[50];
void dfs(int k){
	if(k>r){//数已经选完
			for(int i=1;i<=r;i++){
				printf("%3d",a[i]);
			}
			printf("\n");
		return;
	} 
	
	for(int i=1;i<=n;i++){
		if(!vis[i]&&i>a[k-1]||k==1){//保证数没有被选过，后一个数必须大于前一个，除开第一个数
			vis[i]=true;
			a[k]=i;
			dfs(k+1);
			vis[i]=false;//回溯
			a[k]=0;
		}
	}
}
int main(){
	scanf("%d %d",&n,&r);
	dfs(1);//开始选第一个数
	return 0;
}