基础训练-FJ的字符串

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

A1 = “A”

A2 = “ABA”

A3 = “ABACABA”

A4 = “ABACABADABACABA”

… …

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

#include<stdio.h>
void print(int N)
{
	if(N==1)
	printf("%c",65);
	else
	{
		print(N-1);printf("%c",65+N-1);print(N-1); 
	}
}
int main()
{
	int N;
	scanf("%d",&N);
	print(N);
	return 0;
}

注意：本题用的是递归思想，必须要有一个出口，就是N=1时的条件