用C 實現 FJ的字串列印

問題描述

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

a1 = 「a」

a2 = 「aba」

a3 = 「abacaba」

a4 = 「abacabadabacaba」

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

輸入格式

僅有乙個數：n ≤ 26。

輸出格式

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

樣例輸入

3樣例輸出

abacaba

思路：觀察題目中的例子，發現每乙個字串都具有對稱性，n=1，就以a為對稱中心，n=2，就以b為對稱中心，n=3，就以c為對稱中心......並且每一次對稱，都是由上一項字串來組成對稱的兩邊，所以用遞迴函式來解決這個問題。

1 #include2

using
namespace
std;34
class
print_string512
13void recursion(int n) //
遞迴函式
1419
else
2026}27
private:28
intn;
29char t; //
用來控制每次遞迴的輸出
30};
3132
int main(void)33

在看乙個用c語言寫的**：

1 # include 2

3int
main()45
4445 c[i][temp+1] = ++cc;
4647 c[i][j+temp+1] = '\0'
;4849} 
5051
5253
for (i=1; c[n][i]!='
\0'; i++)
5455 printf("%c"
, c[n][i]);
5657 printf("\n"
);58
5960
61return0;
6263 }

FJ的字串 字串模擬

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

基礎練習 FJ的字串 c

description fj在沙盤上寫了這樣一些字串 a1 a a2 aba a3 abacaba a4 abacabadabacaba 你能找出其中的規律並寫所有的數列an嗎？input 輸入描述 僅有乙個數 n 26。輸入樣例 3output 輸出描述 請輸出相應的字串an，以乙個換行符結束。輸...

藍橋杯 FJ的字串 C

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