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