c++FJ 的字符串

FJ的字符串是根据以下规律生成的：
A1 = "A"
A2 = "ABA"
A3 = "ABACABA"
A4 = "ABACABADABACABA"
...
可以看出，A1到An字符串的生成可以通过在An-1字符串的每个字符前添加一个新的字符来得到。
因此，我们可以通过递归的方式来生成FJ的字符串。

以下是一个示例代码：

#include<iostream>
#include<string>
using namespace std;

string f(char c) {
    if (c == 'A') {
        return "A";
    }
    string prev = f(c-1);
    return prev + c + prev;
}

int main() {
    int n;
    cin >> n;
    char c = 'A' + n - 1;
    string result = f(c);
    cout << result << endl;
    return 0;
}