nyoj32 组合数

#include<stdio.h>
int a[10];
void f(int n,int r)//r用来记录还有多少数字有待寻找 
{
    for(int i=n;i>0;--i){
        a[r]=i;
        if(r>1)
            f(i-1,r-1);//i-1不能换成n-1，否则会出现前面小于后面的情况，这样才能使得后面的绝对小于前面的 
        else{
            for(int j=a[0];j>0;--j)
                printf("%d",a[j]);
            printf("\n");
        }
    }
}
int main()
{
    int n,r;
    scanf("%d%d",&n,&r);
    a[0]=r;
    f(n,r);
    return 0;
}