[蓝桥杯][基础练习VIP]FJ的字符串

版权声明：转自翠羽黄衫的博客！ https://blog.csdn.net/ac1085589289/article/details/86664667

题目描述

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

A1 = “A”

A2 = “ABA”

A3 = “ABACABA”

A4 = “ABACABADABACABA”

… …

你能找出其中的规律并写所有的数列AN吗？
输入
仅有一个数：N ≤ 26。
输出
请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。
样例输入
3
样例输出
ABACABA

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