编写一个测试一个串是否为回文的递归函数？回文就是正读和反读都一样，比如“abcba”,"otto"

帮个忙，帮小弟写部分代码

用递归的，这个不懂写，不过我不是用递归的，写了个，希望对你有帮助：
#include<stdio.h>
#include<string.h>
void main()
{
    char p[255];
    int len,i;
    bool tp=true;
    scanf("%s",p);
    len=strlen(p);
    for(i=0;i<len;i++)
    {
        if((*(p+i))!=(*(p+len-i-1)))
        {
            tp=false;
            break;
        }
    }
    if(tp)
    {printf("%s 是回文\n",p);}
    else
    {printf("%s 不是回文\n",p);}
 
}

写了个递归的..

#include <stdio.h>
#include <string.h>
 
int judge(char str[],int len)
{
 if(1==len) return 1;
 if(str[0]==str[len-1])  
   judge(&str[1],len-2);
   else return 0;
}
 
int main()
{
 char str[100];
 int len;
 while(gets(str))
 {
  len=strlen(str);
  if(judge(str,len)) printf("Yes!!\n");
    else printf("No!!\n");
 }  
 return 0;
}

楼上程序如输入：123321 偶数的判断不出回文，函数len还少个判断0的。

你说的对,把这句改一下把.

if(1==len) return 1;  ==>if(len<=1) return 1;

但不知为什么,我的GCC编译器在原来的程序上输入123321出来的是Yes!!

我晕...

我在gcc4.2.4下编译的，很郁闷的是本来是用bool类型作函数返回值的，结果报出错误： expected ‘=’, ‘,’, ‘;’, ‘asm’ or ‘__attribute__’ before ‘isHuiWen’；这个原因还没仔细查，现在函数改成返回int了，编译就没有问题了

#include <stdio.h>
#include <string.h>
int isHuiWen(char ch[],int istart,int iend)
{
    if(iend<=istart)
        return 1;
    else
    {
        if(ch[istart]==ch[iend])
            return isHuiWen(ch,istart+1,iend-1);
        else
            return 0;
    }
}
int main()
{
    char ch[1024];
    printf("Input HuiWen");
    scanf("%s",ch);
    if(isHuiWen(ch,0,strlen(ch)-1))
        printf("yes\n");
    else
        printf("no\n");
    return 0;
}

你们的数据结构与算法学的怎么样？

#include <iostream>

int isHuiWen(char* str)
{
    int left,right;
   
    if(NULL == str)
        return 0;

    left = 0;
    right = strlen(str) -1;
   
    while(
           (*(str+left) == *(str+right))
           && (left <= right)
          )
    {
        ++left;
        --right;         
    }
   
   
    if(left >= right)
       return 1;
    else
       return 0;
}

void TestMessage(char* str, int iResult)
{
     if(NULL == str)
     {
         std::cout<<"字符串为空。"<<std::endl;        
     }
     else
     {        
         std::cout<<str<<" == "<<((1 == iResult)?"true":"false")<<std::endl;         
     }
}

int main(void)
{
    char* str0 = "ABCDCBA";
    TestMessage(str0,isHuiWen(str0));

    char* str1 = "ABCCBA";
    TestMessage(str1,isHuiWen(str1));

    char* str2 = "ABCDCBa";
    TestMessage(str2,isHuiWen(str2));
   
    char* str3 = "ABCCbA";
    TestMessage(str3,isHuiWen(str3));
   
    char* str4 = "";
    TestMessage(str4,isHuiWen(str4));
   
    char* str5 = NULL;
    TestMessage(str5,isHuiWen(str5));
   
    char* str6 = "A";
    TestMessage(str6,isHuiWen(str6));
               
    getchar();
    return 0;   
}

没有写注释