基础练习 FJ的字符串
Description
FJ在沙盘上写了这样一些字符串:
A1 = “A”
A2 = “ABA”
A3 = “ABACABA”
A4 = “ABACABADABACABA”
… …
你能找出其中的规律并写所有的数列AN吗?
Input
输入描述:
仅有一个数:N ≤ 26。
输入样例:
3
Output
输出描述:
请输出相应的字符串AN,以一个换行符结束。输出中不得含有多余的空格或换行、回车符。
输出样例:
ABACABA
Sample Input 1
参考上文
Sample Output 1
参考上文
Hint
HINT:时间限制:1.0s 内存限制:512.0MB
这个显然是用递归,然后发现自己不会写。。。参考了别人的,然后照着写了一下,猛然发现递归真的非常非常巧妙。我以前总爱黑递归,觉得它空间开销太大,我以后再也不黑递归了呜呜呜呜呜呜呜。
#include <stdio.h>
void p(int x)
{
if(x==1)
{
printf("A");
}
else
{
p(x-1);
printf("%c",'A'+x-1);
p(x-1);
}
}
int main()
{
int n;
scanf("%d",&n);
p(n);
}
在提交之前我先跑了一下,发现输入26的话,1分钟之内是跑不完的。然后我直接提交了,它竟然过了!蓝桥杯果然是个暴力杯。