def reverse(string):
    if len(string) < 2:
        return string
    mid = len(string) / 2
    return reverse(string[mid:]) + reverse(string[:mid])