蓝桥杯每日一题

题目描述：
FJ在沙盘上写了这样一些字符串：

A1 = “A”

A2 = “ABA”

A3 = “ABACABA”

A4 = “ABACABADABACABA”

… …

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

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

运行结果：

采用递归就欧克了。