組合的輸出（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;
}