bool isPalindrome(string& str, int i=0)

{

    if (i>=str.size()/2)

        return true;

    if (str[i]!=str[str.size()-i-1])

        return false;

    return isPalindrome(str, i+1);

}