用c语言dfs输出按字典顺序从前M个字母中取N个的无重复字母排列，并且按字典序输出排列

以下是一个用C语言实现的DFS代码，可以输出按字典顺序从前M个字母中取N个的无重复字母排列，并且按字典序输出排列。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX_N 20
#define MAX_M 26

int n, m;
char ans[MAX_N + 1];

void dfs(int dep, int last) {
    if (dep == n) {
        ans[dep] = '\0';
        printf("%s\n", ans);
        return;
    }
    for (int i = last + 1; i <= m; i++) {
        ans[dep] = i + 'A' - 1;
        dfs(dep + 1, i);
    }
}

int main() {
    scanf("%d%d", &m, &n);
    dfs(0, 0);
    return 0;
}

该程序使用DFS算法从前M个字母中取N个，依次枚举每个位置应该填入哪个字母，然后递归下去填下一个位置，直到填满所有位置。在每个递归结束时，如果已经填满了所有位置，则输出当前排列。

为了保证输出的排列按字典序从小到大排序，我们在枚举每个位置填入的字母时，从上一个位置填入的字母的下一个字母开始枚举，这样保证了当前位置填入的字母一定比上一个位置填入的字母大。这样做可以避免重复的排列出现，同时也可以保证输出的排列按字典序从小到大排序。