用递归实现回文判断

回文,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  

posted on 2009-11-08 19:37  cnyao  阅读(529)  评论(3编辑  收藏  举报