组合数

描述

找出从自然数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 book[10],vis[10],n,r;
void dfs(int t)
{
    if(t==r+1)
    {
        for(int i=1; i<r; i++)
        {
            printf("%d",vis[i]);
        }
        printf("%d\n",vis[r]);
        return ;
    }

    for(int i=n; i>=1; i--)
        if(book[i]==0 && vis[t-1]>i)
        {
            vis[t] = i;
            book[i] = 1;
            t = t + 1;
            dfs(t);
            t = t -1;
            book[i] = 0;
        }
    return ;
}
int main()
{
    scanf("%d%d",&n,&r);
    vis[0]= n+1;
    dfs(1);
    return 0;
}