題目描述
FJ在沙盤上寫了這樣一些字符串：

A1 = “A”

A2 = “ABA”

A3 = “ABACABA”

A4 = “ABACABADABACABA”

… …

你能找出其中的規律并寫所有的數列AN嗎？
輸入
僅有一個數：N ≤ 26。
輸出
請輸出相應的字符串AN，以一個換行符結束。輸出中不得含有多余的空格或換行、回車符。
樣例輸入

3

樣例輸出

ABACABA

解題思路:
看到這前后一樣相互對應，就有可能想到遞歸了…

代碼如下：

#include <iostream> using namespace std;void dfs(int n) {if (n == 0)return ;dfs(n - 1);//前半部分cout << char('A' + n - 1);dfs(n - 1);//后半部分 }int main() {int n;cin >> n;dfs(n);return 0; }

總結

以上是生活随笔為你收集整理的[蓝桥杯][基础练习VIP]FJ的字符串-递归的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。