藍橋杯 BASIC-22 基礎練習 FJ的字串__遞迴

問題描述
FJ在沙盤上寫了這樣一些字串：
A1 = “A”
A2 = “ABA”
A3 = “ABACABA”
A4 = “ABACABADABACABA”
… …
你能找出其中的規律並寫所有的數列AN嗎。
輸入格式
僅有一個數：N ≤ 26。
輸出格式
請輸出相應的字串AN，以一個分行符號結束。輸出中不得含有多餘的空格或換行、斷行符號符。
範例輸入
3
範例輸出
ABACABA

#include <iostream>using namespace std;string str(int n){ if(n==1) {    return "A"; }       else    {        return str(n-1)+(char)(n-1+'A')+ str(n-1);    }}int main (){    int n;    cin>>n;    cout<<str(n);    return 0;}