bool IsPalindrome(string str){

   if(str.length()==0)

      return false;

   else if(str.length()<=2)

      return str[0]==str[str.length()-1];

   else{

      if(str[0]==str[str.length()-1])

         return IsPalindrome(str.substr(1,str.length()-2));

      else

         return false;

   }

}