转载自http://blog.csdn.net/h971379154/article/details/48161751

1.字符串回文判断

  所谓字符串回文就是逆序后与原来字符串相同，如“abccba”就是回文字符串。

  使用递归求解，递归结束情景：

•  字符串长度可能会奇数或偶数：

•  如果检查到两端两个字符不相同。则说明此字符串不是回文，直接返回0，不需要继续检查

#include <stdio.h>
#include <string.h>

//判断字符串是否是回文  是返回1，否则返回0

int palindrome(int low,int high,char *str,int length)
{
	if(length ==0 || length ==1)
		return 1;
	if(str[low] != str[high])
		return 0;
	return palindrome(low+1,high-1,str,length-2);
}

int main(void)
{
	char str[]="abccba";
	int length = strlen(str);
	printf("%d\n",palindrome(0,length-1,str,length));
}

#include <stdio.h>

int palindrome_num(int a)
{
	int b = 0;
	int temp = a;
	while(a)
	{
		b = b*10+a%10;
		a=a/10;
	}
	if(temp==b)
		return 1;
	else
		return 0;
}

int main(void)
{
	int a=1221;
	int ret = palindrome_num(a);
	printf("%d\n",ret);
}