[小算法] 递归实现回文判断

回文形式：ABCDEFEDCBA， 就是顺着念和倒着念是一样的。

代码如下：

#include "stdafx.h"
#include <iostream>

using namespace std;

bool PalindromeCheck(char * str, int n);

int main()
{
char * str = "abcdefedcba";
bool result = PalindromeCheck(str, strlen(str));
cout << "string: " << str << ", result: " << (result ? "Yes" : "No") << endl;
system("pause");
}

bool PalindromeCheck(char * str, int n)
{
if(n > 0)
{
if(str[0] == str[n - 1])
{
return PalindromeCheck(str + 1, n - 2);
}
else
{
return false;
}
}
else
{
return true;
}
}