def reverse(seq):
    """
    Recursively reverses a string
    @param {string} sequence to reverse
    @return {string}
    """
    if seq == '':
        return ''
    last_index = len(seq) - 1
    return seq[last_index] + reverse(seq[:last_index])