藍橋杯 FJ的字串 C

字串 遞迴

問題描述

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

a1 = 「a」

a2 = 「aba」

a3 = 「abacaba」

a4 = 「abacabadabacaba」

… …你能找出其中的規律並寫所有的數列an嗎？

輸入格式

僅有乙個數：n ≤ 26。

輸出格式

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

a1 = 「a」

a2 = 「aba」
a3 = 「abacaba」
a4 = 「abacabadabacaba」
其結構其實是滿二叉樹
結果為二叉樹的中序遍歷
如果用陣列實現該二叉樹，需要2^26-1個陣列單元（6.71089e+07）
如果構造一顆二叉樹再實行遍歷太過麻煩
所以我們使用二叉樹的中序遍歷的方法進行直接輸出

#include

using
namespace std;
void
printout
(int n)
;int
main()
void
printout
(int n)
//輸出函式的遍歷
else
return
;//void函式return空代表函式滿足條件彈出
}

FJ的字串 藍橋杯

fj在沙盤上寫了這樣一些字串 a1 a a2 aba a3 abacaba a4 abacabadabacaba 你能找出其中的規律並寫所有的數列an嗎？僅有乙個數 n 26。請輸出相應的字串an，以乙個換行符結束。輸出中不得含有多餘的空格或換行 回車符。abacaba 我們把每乙個ai當作乙個整體...

藍橋杯 FJ的字串

題目 fj在沙盤上寫了這樣一些字串 a1 a a2 aba a3 abacaba a4 abacabadabacaba 你能找出其中的規律並寫所有的數列an嗎？輸入格式 僅有乙個數 n 26。輸出格式 請輸出相應的字串an，以乙個換行符結束。輸出中不得含有多餘的空格或換行 回車符。樣例輸入 3樣例輸...

藍橋杯 FJ的字串

問題描述 fj在沙盤上寫了這樣一些字串 a1 a a2 aba a3 abacaba a4 abacabadabacaba 你能找出其中的規律並寫所有的數列an嗎？輸入格式 僅有乙個數 n 26。輸出格式 請輸出相應的字串an，以乙個換行符結束。輸出中不得含有多餘的空格或換行 回車符。樣例輸入 3樣...