# Pastebin 03Xcq2xT
def power(base, exp)
  return 1 if base.zero?
  base * power(base, exp - 1)
end

power(2, 4)