1. bool isPalin(string s)
    2. {
    3.     if(s.size()==1 || s.size()==0)
    4.         return true;
    5.     else if(s[0]==s[s.size()-1]){
    6.         return isPalin(s.substr(1,s.size()-2));     //一定要加上这个return  
    7.     }
    8.     else
    9.         return false; 
    10. }
    12. int main()
    13. {
    14.     string s = "abca";
    15.     cout << isPalin(s);
    17.     return 0;
    18. }

    return isPalin() ==> 正确的结果
    isPalin() ==> 错误的结果

    算法复杂度
    https://www.jianshu.com/p/d0045fe28140