回文字符串

/*

 * 37.cpp

 *

 *  Created on: 2011-8-8

 *      Author: san

 */

# include <stdio.h>

//自定义函数，实现回文字符串的判断

int palind(char str[], int k, int i)

{
if (str[k] == str[i-k] && k == 0)
return 1;
else if (str[k] == str[i-k])
palind(str,k-1,i);
else
return 0;

}

int main(void)

{
int i = 0;
int n = 0;
char ch;
char str[20];

printf("请输入字符串:\n");
while((ch = getchar()) != '\n')
{
str[i] = ch;
i++;
}

if (i % 2 == 0)
n = palind(str, (i/2), i-1);//偶数 abba
else
n = palind(str, (i/2-1), i-1);
if (n == 0)
printf("不是回文数！");
else
printf("是回文数！");
//getch();

return 0;

}