FJ的字符串

基础练习 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分钟之内是跑不完的。然后我直接提交了，它竟然过了！蓝桥杯果然是个暴力杯。