编辑代码

#include <stdio.h>
int huiwen1(char str[],int len){
    int low=0,high=len-1,flag=1;
    for (int i=0;i<len;i+=2){
        if (str[low]!=str[high]){
            flag=0;
            break;
        }
        low++,high--;
    }
    return flag;
}
  
int huiwen2(char str[],int len)
{
    if(len<=1)
    {
        return 1;
    }
    if(str[0]==str[len-1])
    {
        return huiwen2(str+1,len-2);
    }
    return 0;
}


int main () {
    char str[] ="aba";
    printf("递推：%d\n",huiwen1(str,sizeof(str)-1));
    printf("递归：%d",huiwen2(str,sizeof(str)-1));
    return 0;
}