def reverse(s):
    if len(s) <= 1:
        return s
    
    left = s[0]
    right = reverse(s[1:])    

    return right + left

print reverse("balloon")
print reverse("fish")
print reverse("frogs")
print reverse("Pneumonoultramicroscopicsilicovolcanoconiosis")
print reverse("Buffalo buffalo Buffalo buffalo buffalo buffalo Buffalo buffalo")
print reverse("Erik Andersen")