用C语言输出前N个字母的有重复全排列 Input 输入一个数值N 1<=N<=10 Output 输出前N个大写字母的有重复全排列 Sample Input 2 Sample Output AA AB BA BB

要输出前N个大写字母的有重复全排列，可以使用递归的方式来实现。首先，定义一个数组来存储字母，然后编写一个递归函数来生成全排列。

以下是用C语言实现的代码示例：

#include <stdio.h>

void generatePermutations(char* letters, int n, char* prefix, int index) {
    // 递归终止条件：当生成的排列长度达到n时，输出排列并返回
    if (index == n) {
        printf("%s\n", prefix);
        return;
    }

    // 递归生成排列
    for (int i = 0; i < n; i++) {
        prefix[index] = letters[i];
        generatePermutations(letters, n, prefix, index + 1);
    }
}

void printDuplicatePermutations(int n) {
    // 定义大写字母数组
    char letters[] = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";

    // 定义前缀数组，用于存储生成的排列
    char prefix[n + 1];
    prefix[n] = '\0';  // 添加字符串结束符

    // 生成全排列
    generatePermutations(letters, n, prefix, 0);
}

int main() {
    int N;
    printf("请输入一个数值N：");
    scanf("%d", &N);

    if (N < 1 || N > 10) {
        printf("输入的N超出范围！");
        return 0;
    }

    printf("前%d个大写字母的有重复全排列如下：\n", N);
    printDuplicatePermutations(N);

    return 0;
}

运行示例：

请输入一个数值N：2
前2个大写字母的有重复全排列如下：
AA
AB
BA
BB