openjudge-回文串判断【递归】

回文串判断

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

描述

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

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

abcdefghijkjihgfedcba

样例输出

1

#include <stdio.h>
#include<string.h>
int fun(char a[],int len,int i);
int main()
{
    char a[105];
    int len;
    scanf("%s",a);
    len=strlen(a);
    printf("%d
",fun(a,len,0));
    return 0;
}
int fun(char a[],int len,int i)
{
    if(i>len/2)
    {
        return 1;
    }
    else 
    {
        if(a[i]!=a[len-1-i]) return 0;
        else return fun(a,len,i+1);
    }
}