7-15 方案几何 (10 分)

作者：龚雄兴

单位：湖北文理学院

代码长度：限制16 KB

时间限制：400 ms

内存限制：64 MB

有N个队员，分别用 A,B,C,...表示，准备参加某比赛，按规定实际参赛的队员只允许是M人，编写程序，输出可能的方案。不是方案数，而是具体的方案。注意：1）每个方案用一个字符串表示，如：ACD（表示A,C和D参赛：内部要求升序排列）。2）多个方案间也要求升序排列。

输入格式:

空格分隔的两个正整数N（总队员数）,M（参赛人数）。数据满足：1<=M<=N<=26 。

输出格式:

每行输出一种方案，注意升序排列（一个大写字母代表一个人）

输入样例:

空格分隔的两个正整数N,M。数据保证：1<=M<=N<=26 。

4 2

输出样例:

每行输出一种方案，注意升序排列（一个大写字母代表一个人）：

AB
AC
AD
BC
BD
CD

代码如下：

#include<stdio.h>
#define maxn 26
int vis[maxn] = { 0 };
int ans[maxn], r, n;
const char *s = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
void dfs(int step) {
    if (step == r + 1) {
        for (int i = 1; i <= r; i++) 
        {
            printf("%c", s[ans[i]]-1);
        }
        printf("\n");
        return;
    }
    for (int i = ans[step - 1]; i <= n; i++)
    {
        if (vis[i] == 0) {
            vis[i] = 1;
            ans[step] = i;
            dfs(step + 1);
            vis[i] = 0;
        }
    }
}
int main()
{
    scanf("%d%d", &n, &r);
    ans[0] = 1;
    dfs(1);
    return 0;
}

（dfs算法）可查看： https://blog.csdn.net/m0_46549425/article/details/108025133?utm_source=app&app_version=4.7.1&code=app_1562916241&uLinkId=usr1mkqgl919blen