蓝桥杯基础26：BASIC-22 VIP试题 FJ的字符串（递归）

题目描述
FJ在沙盘上写了这样一些字符串： 
A1  =  “A” 
A2  =  “ABA” 
A3  =  “ABACABA” 
A4  =  “ABACABADABACABA” 
…  … 

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

#include<stdio.h>
#include<string.h>
 
char s[ 10000 ];
 
int printStr(int N,int m)
{
     if(m == N )
     {
         puts(s);
         return 0;
     }
     char ss[ 10000 ];
     for( int i = 0 ; i < strlen(s) ; i ++)
     {
         ss[ i ] = s[ i ];
     }
     s[ strlen(s) ] = 'A' + m;
     strcat(s,ss);
     printStr(N,m + 1);
}
 
 int main()
{
     int N;
     scanf("%d",&N);
     printStr(N,0);
     return 0;
} 

原文链接：https://blog.csdn.net/zhangge138/article/details/79473463