南阳oj 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<algorithm>
using namespace std;
int a[10];
int n,m,c;
void dfs(int n,int m)
{
    for(int i=n;i>0;i--)
    {
        a[m]=i;
        if(m>1)
        {
            dfs(i-1,m-1);
        }
        else
        {
            for(int i=c;i>0;i--)
            {
                cout<<a[i];
            }
            cout<<endl;
        }
    }
}
int main()
{
    int n,m;
    cin>>n>>m;
    c=m;
    dfs(n,m);
    return 0;
}