题目 1461: [蓝桥杯][基础练习VIP]FJ的字符串

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

A1 = “A”

A2 = “ABA”

A3 = “ABACABA”

A4 = “ABACABADABACABA”

… …

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

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

#include <iostream>

using namespace std;

void print(int n)
{
	if (n == 1)
		cout << 'A';
	else
	{
		print(n - 1);
		cout << (char)(64 + n);
		print(n - 1);
	}
}

int main()
{
	int n;
	cin >> n;
	print(n);
	cout << endl;
}