用遞歸實現回文判斷
回文，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 }
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 }
全站熱搜
留言列表
