回文判断(如：abcdedcba就是回文)

// HuiWen.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include "string.h"

int IsHuiWen(char *str,int n);
int IsHuiWen(char *str);

int main(int argc, char* argv[])
{

    char *str="abcdedcba";
    int n=strlen(str);
    int ret= IsHuiWen(str/*, n*/);

    printf("%d\n",ret);
    return 0;
}

//递归实现回文判断(如：abcdedcba就是回文)         
int IsHuiWen(char *str,int n)
{    
    //判断字符串str是否是回文，n表示字符串的长度    
    if(n <= 1)        
        return 1;    
    else if(str[0] == str[n-1])        
        return IsHuiWen(str+1,n - 2);    
    else        
        return 0;    
}

//循环实现回文判断
int IsHuiWen(char *str)
{
    int len=strlen(str);
    int n=len/2;
    for (int i=0;i<n;i++)
    {
        if (str[i]!=str[len-i-1])
        {
            return 0;
        }
    }
    return 1;
}