回文字串（遞迴非遞迴）

fj的字串

description

fj在沙盤上寫了這樣一些字串：　　a1 = 「a」　　a2 = 「aba」　　a3 = 「abacaba」　　a4 = 「abacabadabacaba」　　… …　　你能找出其中的規律並寫所有的數列an嗎？

input

僅有乙個數：n ≤ 26。

output

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

sample input 1

sample output 1

abacaba

solution

非遞迴

#include

using namespace std;

string f[10001];

string alpha[26] = ;

void recurse(int n) }}

int main()

遞迴#include

using namespace std;

string alpha[26] = ;

string recurse(int n)

else

}int main()

所謂回文字串，就是乙個字串，從左到右讀和從右到左讀是完全一樣的。比如 level aaabbaaa 題目判斷乙個字串是否為回文解法遞迴遞迴的作用在於把問題的規模不斷縮少，直到問題縮少到能簡單地解決問如何縮少問題規模？答通過觀察可以知道，乙個回文字串其中內部也是回文。所以，我們只需要以去...

遞迴演算法實際上是一種分而治之的方法，它把複雜問題分解為簡單問題來求解。對於某些複雜問題例如 hanio塔問題遞迴演算法是一種自然且合乎邏輯的解決問題的方式，但是遞迴演算法的執行效率通常比較差。因此在求解某些問題時，常採用遞迴演算法來分析問題，用非遞迴演算法來求解問題另外，有些程式語言不支援...

回文字串（遞迴 非遞迴）