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

（回文）回文即一种字符串，无论正读反读，都会拼出同样的单词或短语。比如“radar”，“a man a plan a canal panama”（忽略空格）等等。编写一个递归函数test判断字符串是否为回文，如是返回true，如不是返回false。函数应忽略空字符。

---

#include
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;}

---