蓝桥杯基础练习VIP-FJ的字符串-题解（C语言代码）

通过观察，我们可以发现，输出的字符串之间存在对应的关系，
输入n时，输出的字符串为 输入n-1时输出的字符串 与 n对应的字母，再与n-1时输出的字符串三部分拼接而成。则我们可以考虑递归的方法来解决问题。

#include<iostream>
#include<string>
#include<map>
#include<cstdio>
using namespace std;
map<int, string> mp;
string findzhifuchuan(int n) {
    if (n == 1) {
        return mp[1];
    }
    else {
        string x;
        char c = 'A' + n-1;
        x.push_back(c);//单个字符无法直接转换为字符串，所以利用push_back 函数来解决问题。
        string str2 = findzhifuchuan(n - 1);//这一行是避免过度递归，我们只需要求出字符串，并且拼接就可以了。
        return str2 +x+str2;
    }
}
int main() {
    int n;
    scanf_s("%d", &n);
    mp[1] = "A";
    cout << findzhifuchuan(n)<<endl;
    return 0;
}