input: Write a python function to reverse a string using recursion.
  assert reverse("hello") == "olleh"
  assert reverse("world") == "dlrow"
  assert reverse("python") == "nohtyp"
output: def reverse(s):
      if len(s) == 0:
          return s
      else:
          return s[-1] + reverse(s[:-1])