在一个标准的电话键盘上，数字被映射为字母 (除Q和Z)如右图所示。为了让电话号码更容易记忆，服务提供商喜欢找那些能拼出他们业务的单词的号码，以使他们的电话号码更容易记忆。这样的帮你记忆其他数据的词叫做助记词 (mnemonics)。写一个函数ListMnemonics，给定一个表示为一个数字字符串的数字，生成对应字母的所有组合。例如，如果调用 GHi PRS ABC 5 JKL TUV DEF MNO WXY ListMnemonics("723) 你的程序应该能够生成对应于它的27种可能的字母组合，如果传递给ListMnemonics的参数包含0或1，输出时，那个位置应该显示为该数字本身，因为键盘上没有与它对应的字母。使用C语言递归思想写一段代码完成上述要求

以下是使用递归思想的 C 语言代码，实现给定数字字符串的所有字母组合：

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

// 定义数字与字母的映射关系
const char *mapping[] = {"0", "1", "ABC", "DEF", "GHI", "JKL", "MNO", "PRS", "TUV", "WXY"};

// 递归函数，生成所有字母组合
void generateMnemonics(char *digits, int index, char *prefix) {
    // 如果已经处理完所有数字，输出前缀
    if (index == strlen(digits)) {
        printf("%s\n", prefix);
        return;
    }

    // 获取当前数字对应的字母集合
    const char *letters = mapping[digits[index] - '0'];

    // 对于字母集合中的每个字母，递归调用函数
    for (int i = 0; i < strlen(letters); i++) {
        prefix[index] = letters[i];
        generateMnemonics(digits, index + 1, prefix);
    }
}

// 主函数
int main() {
    char digits[100];
    printf("请输入数字字符串：");
    scanf("%s", digits);

    // 初始化前缀字符串
    char *prefix = (char *) malloc(strlen(digits) + 1);
    memset(prefix, 0, strlen(digits) + 1);

    // 生成所有字母组合
    generateMnemonics(digits, 0, prefix);

    free(prefix);
    return 0;
}

运行结果示例如下：

请输入数字字符串：723
PAD
PAE
PAF
PBD
PBE
PBF
PCD
PCE
PCF
QAD
QAE
QAF
QBD
QBE
QBF
QCD
QCE
QCF
RAD
RAE
RAF
RBD
RBE
RBF
RCD
RCE
RCF
SAD
SAE
SAF
SBD
SBE
SBF
SCD
SCE
SCF