用递归的方法，判断某个字符串是否为回文

回文，即一个字符串正读倒读都一样，如abcdcba

递归，就是重复使用同一种方法。

在判断字符串是否是回文的时候，如果要采用递归，首先要分析出重复做的是什么事情

这里很明显，要重复判断两端的字符是不是相等的，直到剩下最后一个或者0个字符的时候

#include "stdafx.h"
#include "stdio.h"
#include "string"
using namespace std;

int fun(char *ptr,int len)
{
    if (len==1||len==0) return 1;
    if (ptr[0]==ptr[len-1])
    {
        ptr++;
        fun(ptr,len-2);
    }
    else return 0;
}




int _tmain(int argc, _TCHAR* argv[])
{
    char test[20]={0};
    printf("please input the test string\n");
    scanf("%s",test);

    if (fun(test,strlen(test))) printf("yes! it is\n");
    else
        printf("no! it is not\n");
    return 0;
}

递归的运行时间长，占用内存大，好处是代码量短