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; }