用递归实现回文判断

回文，12321。

这是一个字符串，字符串的第一个和最后一个相同，第二个和倒数第二个相同，这样来实现回文判断。

 1 #include <iostream>
 2 using namespace std;
 3 
 4 bool isPalindrome(char str[], size_t n)
 5 {
 6     if (n<=1)
 7     {
 8         return true;
 9     }
10     else if (str[0]==str[n-1])
11     {
12         return isPalindrome(str+1,n-2);
13     }
14     else
15         return false;
16 }
17 
18 int main()
19 {
20     char str[20];
21     cin>>str;
22     cout<<(isPalindrome(str,strlen(str))?"Yes":"No")<<endl;
23 }

24