蓝桥杯-FJ的字符串

蓝桥杯-FJ的字符串

思想

A
ABA
ABACABA
ABACABADABACABA
重复出现上一次的An中间添加下一个新的字母
所以决定用递归
但是有个疑问不知道可不可以把上一次的存在数组然后再输出两次

问题描述　　FJ在沙盘上写了这样一些字符串：
　　A1 = “A”
　　A2 = “ABA”
　　A3 = “ABACABA”
　　A4 = “ABACABADABACABA”
　　… …
　　你能找出其中的规律并写所有的数列AN吗？输入格式　　仅有一个数：N ≤ 26。输出格式　　请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。样例输入3样例输出ABACABA

#include<stdio.h>
void A(int n);
int main()
{
int n;
scanf("%d",&n);
A(n);
return 0;
}
void A(int n)
{
 int i;
 if(n==1)
  printf("A");
 for(i=2;i<=n;i++)
 {
  if(i<=2)
   A(i-1);
  printf("%c",64+i);
  A(i-1);
 }
}

来源：CSDN

作者：dm48-旭

链接：https://blog.csdn.net/jiayouxu/article/details/104024744