【藍橋杯】BASIC-22 FJ的字元串

• 2019 年 11 月 13 日
• 筆記

版權聲明：本文為部落客原創文章，遵循 CC 4.0 BY-SA 版權協議，轉載請附上原文出處鏈接和本聲明。

本文鏈接：https://blog.csdn.net/weixin_42449444/article/details/102994082

題目描述：

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

輸入描述：

僅有一個數：N ≤ 26。

輸出描述：

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

輸入樣例：

3

輸出樣例：

ABACABA

解題思路：

遞歸求解。

AC程式碼：

#include <bits/stdc++.h>  using namespace std;  #define Up(i,a,b) for(int i = a; i <= b; i++)    void fun(int n)  {      if(n >= 1)      {          fun(n-1);   //前半部分          printf("%c",'A'+n-1);          fun(n-1);  //後半部分      }  }    int main()  {      int n;      cin >> n;      fun(n);      return 0;  }