所謂迴文字串，就是一個字串，從左到右讀和從右到左讀是完全一樣的，比如"aba"。

題目：判斷一個字串是否為迴文

解法：遞迴

遞迴的作用在於把問題的規模不斷縮少，直到問題縮少到能簡單地解決

問：如何縮少問題規模？

答：通過觀察可以知道，一個迴文字串其中內部也是迴文。所以，我們只需要以去掉兩端的字元的形式一層層檢查，每一次的檢查都去掉了兩個字元，這樣就達到了縮少問題規模的目的。

新問題與原問題有著相同的形式

當去掉兩端字元後的字串，其產生的新問題同樣是檢查這個字串是否迴文。

遞迴的結束需要簡單情景

1. 字串長度可能會奇數或偶數：

• 如果字串長度是奇數，字串會剩下最中間那位字元，但其不影響迴文。當檢查到長度為1的時候即代表此字串是迴文
• 如果字串長度是偶數，當兩端的字串兩兩比較檢查後不會剩下字元。即檢查到長度為0的時候即代表此字串是迴文

2. 如果檢查到兩端兩個字元不相同。則說明此字串不是迴文，直接返回0，不需要繼續檢查

//1代表是迴文，0代表不是迴文
#include <iostream>
#include<string.h>
#include<stdio.h>
using namespace std;

int n;
char a[110];

int fun(int l, int r, char *str, int len)
{
    if (len==0||len==1)
        return 1;
    if (str[l]!=str[r])
        return  0;
    return fun(l+1,r-1,str,len-2);
}
int main()
{
    scanf("%d%*c",&n);
    while(n--)
    {
        scanf("%s",a);
        int len=strlen(a);
        cout << fun(0,len-1,a,len) << endl;
    }
    return 0;
}