蓝桥杯C语言基础练习 FJ的字符串（递归）

最新推荐文章于 2022-04-13 18:35:55 发布

原创最新推荐文章于 2022-04-13 18:35:55 发布 · 932 阅读

2 ·

CC 4.0 BY-SA版权

蓝桥杯专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一个使用递归算法构造特定字符串序列的问题。通过输入一个整数N (N ≤ 26)，程序能够生成对应的字符串AN。文章提供了完整的C语言实现代码，并详细解释了递归函数的工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述
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;
}