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