C/C++回文字符串

1. /*回文：回文就是正读反读都一样的字符串，
2.  例如："radar","12321" 和 "abcba"等 
3.  请用递归函数palindrome(),在数组中的字符串为回文时返回true，否则返回false。
4.  函数忽略字符串中的空格和标点符号。 */
5.  
6. #include <stdio.h>
7. #include <conio.h>
8. 
   
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. }

<script type="text/javascript"> </script> <script src="http://pagead2.googlesyndication.com/pagead/show_ads.js" type="text/javascript"> </script>