1461: 蓝桥杯基础练习VIP-FJ的字符串.递归

最新推荐文章于 2022-03-16 14:14:17 发布

西北风送给你

最新推荐文章于 2022-03-16 14:14:17 发布

阅读量91

点赞数

分类专栏：日常练题文章标签：蓝桥杯算法 c语言

本文链接：https://blog.csdn.net/m0_60109224/article/details/122051881

版权

日常练题专栏收录该内容

19 篇文章 0 订阅

订阅专栏

/*题目 1461: 蓝桥杯基础练习VIP-FJ的字符串
题目描述
FJ在沙盘上写了这样一些字符串：
A1  =  “A”
A2  =  “ABA”
A3  =  “ABACABA”
A4  =  “ABACABADABACABA”
…  …
你能找出其中的规律并写所有的数列AN吗？
输入
仅有一个数：N  ≤  26。
输出
请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。 
样例输入
3 
样例输出
ABACABA*/
#include<stdio.h>//递归
void cuan(int n);
int main()
{ int n;
  scanf("%d",&n);
  cuan(n);
  return 0;
}
void cuan(int n)
{   
	if(n==1)     //终止条件
    printf("%c",65);
    else
	{cuan(n-1); printf("%c",65+n-1);cuan(n-1);}
	  
}
//题目思路：找规律，然后递归