7-3 前t个组合结果 (25 分)

组合结果

找出从自然数1、2、… 、n（0<n<=30）中任取r(0<r<=n)个数的组合，输出其中前t个组合结果。
输入格式:

在一行中输入n、r、t（1<=t<=C(n,r））。
输出格式:

按特定顺序输出前t个组合结果，每一个组合结果占一行，含第一个整数在内的每一个整数前面都用一个空格，最后一个整数后面没有空格。 特定顺序：每一个组合结果中的值从大到小排列，组合之间按逆字典序排列。
输入样例:

在这里给出一组输入。例如：

5 3 10

6 4 8

输出样例:

在这里给出相应的输出。例如：

5 4 3
5 4 2
5 4 1
5 3 2
5 3 1
5 2 1
4 3 2
4 3 1
4 2 1
3 2 1

6 5 4 3
6 5 4 2
6 5 4 1
6 5 3 2
6 5 3 1
6 5 2 1
6 4 3 2
6 4 3 1

#include <stdio.h>
int n, r, t, s;
int vis[31];
void dfs(int k)
{
if (s == r)
{
for (int i = n; i > 0 && t; i–)//输出
{
if (vis[i])
{
printf(" %d", i);
}
}
if (t)
{
t–;//控制个数
putchar(’\n’);
}
}
if (s < r && t)
{
for (k; k > 0; k–)
{
if (!vis[k])
{
vis[k] = k;
s++;
dfs(k - 1);
vis[k] = 0;
s–;
}
}
}
}
int main()
{
int i;
scanf("%d%d%d", &n, &r, &t);
dfs(n);
return 0;
}