蓝桥杯BASIC-22 基础练习 FJ的字符串

蓝桥杯BASIC-22 基础练习 FJ的字符串

问题描述
　　FJ在沙盘上写了这样一些字符串：
　　A1 = “A”
　　A2 = “ABA”
　　A3 = “ABACABA”
　　A4 = “ABACABADABACABA”
　　… …
　　你能找出其中的规律并写所有的数列AN吗？
输入格式
　　仅有一个数：N ≤ 26。
输出格式
　　请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。
样例输入
3
样例输出
ABACABA

  第一反应，递归。但是不着急，先搞清楚规律，每一个AN都可以分成三部分，第一部分，A(N-1)，第二部分，A往后数n-1个数（这个要注意，但是就算犯了错误也很容易找出bug），第三部分还是A（N-1）。
  可惜我在读题的时候就不会思路这么清晰，看个差不多就往上怼，导致总是修bug的时候花很长时间。

上代码：

#include <iostream>
#include <bits/stdc++.h>

using namespace std;

int AN(int n){
    int i;
    char c;
    if(n == 1){
        cout << 'A';//出口
    }
    else{
        AN(n-1);//前段
        c = 'A'+n-1;
        cout << c;//中间字母
        AN(n-1);//后段
    }
    //注释掉的是我一开始的思路，打算写递归之前先捋清楚，结果差点想成回文
    /*for(i=0; i<n; i++){
        c = 'A'+i;
        cout << c;
    }
    for(i=n-2; i>=0; i--){
        c = 'A'+i;
        cout << c;
    }*/
}

int main()
{
    int n;
    cin >> n;
    AN(n);
    cout << endl;
    return 0;
}