The following is a recursive definition of aⁿ where a is any integer and n is a non-negative integer:

aⁿ = 1 if n = 0

aⁿ = a * a^n-1 if n > 0

Write a recursive function that receives values of a and n as inputs and returns aⁿ by using this recursive definition. You cannot use the ^ operator anywhere in your program use recursion instead.