C语言 递归函数 写 回文 程序



(回文)回文即一种字符串,无论正读反读,都会拼出同样的单词或短语。比如“radar”,“a man a plan a canal panama”(忽略空格)等等。编写一个递归函数test判断字符串是否为回文,如是返回true,如不是返回false。函数应忽略空字符。
#include <stdio.h>
int palindrome(char *string);
void main()
{int i;
char str[100],*string=str;
gets(string);
i=palindrome(string);
printf("i=%d\n",i);
getch();
}
int palindrome(char *string)
{int n=0,i,flag=1;
char *p=string;
while(*p!='凯拍\物猛0'盯蚂羡)
{n++;p++;}
for(i=0;i<=n/2;i++)
{if(*(string+i)==*(string+n-i-1)) ;
else return 0;
}
return 1;}