FJ的字符串

思路：显然每次输出的都是回文串且每个字符串都由上一级字符串加一个新字符加上一级字符串构成，
即f(n)=f(n-1)+新字符（‘a’+n-1）+f(n-1)；
所以选择采用递归函数的方式编写代码

#include
using namespace std;
int n;
string s;
string f(int a) {
	if(a==1) {
		return "A";
	}
	char ch='A'+a-1;
	string s=f(a-1)+ch+f(a-1);
	return s;
}
int main() {
	cin>>n;
	cout<