def isPalindrome(mystring):
    """
    Recursive function returns True if mystring is a
    Palindrome, e.g. 'deed', 'rotor', 'aibohphobia'.
    @param str mystring: palindrome string
    @rtype: bool
    >>> isPalindrome('detartrated')
    True
    >>> isPalindrome('rotavator')
    True
    >>> isPalindrome('gig')
    True
    >>> isPalindrome('escape')
    False
    """
    if len(mystring) < 2:
        return True
    if mystring[0] != mystring[-1]:
        return False
    return isPalindrome(mystring[1: -1])

if __name__ == '__main__':
    import doctest
    doctest.testmod()