nyoj 32 组合数

描述 找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。

输入输入n、r。输出按特定顺序输出所有组合。

特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。样例输入

5 3

样例输出

543
542
541
532
531
521
432
431
421

321

明显是要一个一个去放的，因为是要按照从大到小放，所以从大到小枚举，先去搜第一个位置，再枚举下一个位置。

#include<iostream>
#include<cstdio>
using namespace std;
int n,r;
int a[10];
void DFS(int num,int cas){
int i;
if(cas>r)
return ;
a[cas]=num;
if(cas==r){//当r个数放够就输出
for(i=1;i<=r;i++){
printf("%d",a[i]);
}
printf("\n");
return ;//并且返回到上一层
}

for(i=num-1;i>0;i--){
DFS(i,cas+1);//接着枚举下一个位置

}
}
int main(){
int i;
while(scanf("%d%d",&n,&r)!=EOF){
for(i=n;i>0;i--){//第一个位置要放的数
DFS(i,1);
}
}
return 0;
}