openjudge-回文串判断【递归】

回文串判断

总时间限制: 1000ms 内存限制: 65536kB

描述

任意给定一个非空的字符串，判断其是否是回文串。回文串是指正向看和反向看均相等的串，如AbcDcbA和cDDc。如果是回文串，则输出1，否则，输出0

输入长度不小于1不大于100的字符串输出如果是回文串，输出1
如果不是回文串，输出0样例输入

abcdefghijkjihgfedcba

样例输出

1

 1 #include <stdio.h>
 2 #include<string.h>
 3 int fun(char a[],int len,int i);
 4 int main()
 5 {
 6     char a[105];
 7     int len;
 8     scanf("%s",a);
 9     len=strlen(a);
10     printf("%d\n",fun(a,len,0));
11     return 0;
12 }
13 int fun(char a[],int len,int i)
14 {
15     if(i>len/2)
16     {
17         return 1;
18     }
19     else 
20     {
21         if(a[i]!=a[len-1-i]) return 0;
22         else return fun(a,len,i+1);
23     }
24 }