FJ的字符串

题目描述

FJ在沙盘上写了这样一些字符串：
A1  =  “A”
A2  =  “ABA”
A3  =  “ABACABA”
A4  =  “ABACABADABACABA”

…  …

你能找出其中的规律并写所有的数列$A_n$吗？

输入

仅有一个数：$N ≤ 26$。 

输出

请输出相应的字符串$A_n$，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。 

样例输入

3 

样例输出

ABACABA 

题解

#include<bits/stdc++.h>
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<<f(n)<<endl;
return 0;
}