递归---回文字符

【题】

 回文字符串——递归

    有一种特殊形式的字符串，其正反序相同，被称为“回文字符串”。例如LeveL就是一个回文字符串。

输入：
          字符串

输出：
          Yes或者No

说明：
          如输出Yes，说明输入的字符串是一个回文字符串
          输出No，说明输入的字符串不是一个回文字符串
          请使用递归算法实现。

	测试输入	期待的输出	时间限制	内存限制	额外进程
测试用例 1	以文本方式显示 LeveL↵	以文本方式显示 Yes↵	1秒	64M	0

【分析】

递归函数：

纠正一下：if(end - start < 1)

【代码】

#include "stdio.h"

#define MAX 100

int IsPlalindrome(char str[], int start, int end)
{
    if(end - start < 1)
        return 1;
    else if(str[start] != str[end])
        return 0;
    else
        return IsPlalindrome(str, start + 1, end - 1);
}

int main()
{
	char str[MAX];
	gets(str);

    int y = IsPlalindrome(str, 0, strlen(str) - 1);
    if(y)
        printf("Yes\n");
    else
        printf("No\n");
	return 0;
}