Frage im Vorstellungsgespräch bei Amazon

Write a function to calculate exponents with recursion.