回文字符串-递归

有一种特殊形式的字符，其正反次序相同，被称为“回文字符串”，例如level就是

输入

字符串

输出

是回文输出 Yes

不是输出 No

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

int hanshu(char *p)
{

	char *q=p;
	while(*q!='\0')
		q++;
	if(q==p)
		return 1;
	q--;
	if(*p==*q)
	{	*q='\0';
		return hanshu(p+1);
	}
	else
		return 0;
}

int main()
{
	char str[100];
	scanf("%s",str);
	if(hanshu(str))
		printf("Yes\n");
	else
		printf("No\n");

}