题目描述：

FJ在沙盘上写了这样一些字符串：

A1  =  “A”

A2  =  “ABA”

A3  =  “ABACABA”

A4  =  “ABACABADABACABA”

…  …

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

输入：

仅有一个数：N≤26。

输出：

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

样例输入：

3

样例输出：

ABACABA

解题思路：

要求的字符串都等于上一个字符串在两端，中间再加上n的值所对应的字母即可，我们可以用C++里的string来定义。

程序代码：

#include<stdio.h>
#include<string.h>
void f(int i)
{
  if(i==0)
    printf("%c",'A');
  else
  {
    f(i-1);
    printf("%c",'A'+i);
    f(i-1);
  }
}
int main()
{
  int n;
  scanf("%d",&n);
  f(n-1);
  printf("\n");
  return 0;
}