回文字符串——递归 是大虾就看看吧!!!!
有一种特殊形式的字符串,其正反序相同,被称为“回文字符串”。例如LeveL就是一个回文字符串。输入:
字符串
输出:
Yes或者No
说明:
如输出Yes,说明输入的字符串是一个回文字符串
输出No,说明输入的字符串不是一个回文字符串
请使用递归算法实现。
#include<stdio.h>
int n;char a[100],b[100];
main()
{
int i,m,p;
scanf("%s",a);
while(a[i++]!='\0')n++;
p=AND(m);
if(m==1)printf("Yes\n");
else printf("No\n");
}
int AND(int m)
{int i;m=0;
for(i=0;i<n;i++)
b[i]=a[n-i-1];
for(i=0;i<n;i++)
{if(b[i]==a[i])
m=0;
}
return m;
}
感觉挺长的,就是不输正确的!