回文字符串

/*
 * 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;
}