nyoj 32 组合数

描述

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

输入

输入n、r。

输出

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

样例输入

5 3

样例输出

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