您的位置:首页 > 其它

国王的魔镜 n 264

2011-12-02 01:23 225 查看
递归函数的简单应用




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

char a[105];

int Match(num)        //判断匹配
{
if((num%2)==1)
return num;
else
{
int i;
for(i=0;i<(num/2);i++)
{
if(a[i] != a[num-1-i])
break;
}
if(i < (num/2))
return num;
else
return (Match(num/2));
}
}

int main()
{
int length, n;
scanf("%d", &n);
while(n--)
{
scanf("%s", a);
length = strlen(a);
int minleng = Match(length);
printf("%d\n", minleng);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: