input: Write a python function to calculate the power of a number using recursion.
  assert power(2, 3) == 8
  assert power(5, 0) == 1
  assert power(3, 4) == 81
output: def power(base, exp):
      if exp == 0:
          return 1
      else:
          return base * power(base, exp - 1)