藍橋杯練習系統-FJ的字元串

問題描述

　　FJ在沙盤上寫了這樣一些字元串：

　　A1 = “A”

　　A2 = “ABA”

　　A3 = “ABACABA”

　　A4 = “ABACABADABACABA”

　　… …

　　你能找出其中的規律并寫所有的數列AN嗎？

輸入格式

　　僅有一個數：N ≤ 26。

輸出格式

　　請輸出相應的字元串AN，以一個換行符結束。輸出中不得含有多餘的空格或換行、回車符。

樣例輸入

3

樣例輸出

ABACABA

規律：

當m等于1時，A

當m不等于1時，digui(m - 1) + 字母表第n個 + digui(m - 1);

//經觀察可知，An 的數量為 2 ^ n - 1，有n個不同的字母，思路是遞歸

#include<iostream>
#include<cmath>
#include<string>
using namespace std;

string digui(int m)
{
    string ad;
    char s = 'A';
    ad = s;
    if(m == 1) return ad;

    else
    {
        ad = digui(m - 1) + char(s + m - 1) + digui(m - 1);
        s = s + 1;
    }
    return ad;
}
int main()
{
    int n;
    cin >> n;
    cout << digui(n) << endl;
}