组合数

描述

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

输入

输入n、r。

输出

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

样例输入

5 3

样例输出

543542541532531521432431421321

代码如下：

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