NYOJ 32 组合数 另一个方向的深搜

//NYOJ 32 组合数,另一个方向，锻炼这个思维
#include<cstdio>
#include<cstring>
int n,r;
int num[11];
using namespace std;
//是从1~0的。0是退出点
void DFS(int x,int y){
if(y==0){
for(int i=r;i>=1;i--){
printf("%d%c",num[i],i==1?'\n':' ');
}
}
else{
for(int i=x;i>=y;i--){//以第一个数为例，最大的第一位可以取到最小是后面数位+1
num[y]=i;
DFS(i-1,y-1);
}
}
}

int main(){
while(~scanf("%d%d",&n,&r)){
DFS(n,r); //剩下的可选数，剩下的位置
}
return 0;
}