ACM-NYOJ-算法赛题-组合数

/**********************************************************
描述
    找出从自然数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<stdio.h>

int n,r;

void comp(int a,int r)
{
    int i=0;
    if(!r){
        printf("%d\n",a);
        return;
    }
    for(i=a%10-1;i>=r;i--){
        comp(a*10+i,r-1);
    }
}

int main()
{
    int i=0;
    scanf("%d%d",&n,&r);
    for(i=n;i>=r;i--)
        comp(i,r-1);
    return 0;
}