基礎練習 FJ的字符串

時間限制：1.0s 內存限制：512.0MB

問題描述

　　FJ在沙盤上寫了這樣一些字符串：
　　A1 = “A”
　　A2 = “ABA”
　　A3 = “ABACABA”
　　A4 = “ABACABADABACABA”
　　… …
　　你能找出其中的規律並寫所有的數列AN嗎？

輸入格式

　　僅有一個數：N ≤ 26。

輸出格式

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

樣例輸入

3

樣例輸出

ABACABA

C++中含有string這一個類，所以使用C++進行遞歸應該會比C更方便，下面是C++

 1
 
 #include<iostream>  
 2 using namespace std;
 3 string dts(int n);
 4 int main(){
 5     int n;
 6     scanf("%d",&n);
 7     cout<<dts(n);
 8     return 0;
 9 }
10 string dts(int n){
11     if(n==1)
12         return "A";
13     else
14         return dts(n-1)+(char)(‘A‘+n-1)+dts(n-1
 
);
15 } 

C的實現方式我還不是太清楚怎麽去實現，因為不能使用string這一個類來定義一個函數，可能需要自己寫一個結構吧

藍橋杯之FJ的字符串