蓝桥杯 FJ的字符串

BASIC-22 FJ 的字符串                字符串 递归  

问题描述

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

  A1 = “A”

  A2 = “ABA”

  A3 = “ABACABA”

  A4 = “ABACABADABACABA”

  … …

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

 

输入格式

   仅有一个数： N ≤ 26 。

输出格式

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

 

样例输入

3

样例输出

ABACABA

#include"iostream"
using namespace std;
void out(int x)
{
	if(x<=0) return;
	out(x-1);
	cout<<(char)(x+'A'-1);
	out(x-1);
}
int main()
{
	int n;
	cin>>n;
	out(n);
	return 0;
}