1./*回文：回文就是正读反读都一样的字符串，

　　2. 例如："radar","12321" 和 "abcba"等

　　3. 请用递归函数palindrome（），在数组中的字符串为回文时返回true,否则返回false.

　　4. 函数忽略字符串中的空格和标点符号。 */

　　5.

　　6.#include <stdio.h>

　　7.#include <conio.h>

　　8.

　　9.

　　10./*参数： str字符串  m一半数  n总个数*/

　　11.int palindrome（char str[], int m, int n）

　　12.{

　　13.     if（str[m]==str[n-m] && m==0）

　　14.       return 1;

　　15.     else if（str[m]==str[n-m]）

　　16.       palindrome（str, m-1, n）；

　　17.     else

　　18.      return 0;

　　19.

　　20.}

　　21.

　　22.int main（）

　　23.{

　　24. char str[20];

　　25. char c;

　　26. int n=0;

　　27. int flag =0;

　　28.

　　29. while（（c=getchar（）） !='/n'）

　　30. {

　　31.    str[n] = c;

　　32.    n++;

　　33. }

　　34.

　　35. if（n%2==0）

　　36.   flag = palindrome（str, n/2, n-1）；

　　37. else

　　38.   flag = palindrome（str,n/2-1, n-1）；

　　39.

　　40. if（flag==0）

　　41.  printf（"不是回文"）；

　　42. else

　　43.  printf（"是回文"）；

　　44.

　　45. getch（）；

　　46. return 0;

　　47.}

　　48.