The result of raising one number to a positive integer power can be calculated recursively based on the equation: x^y = x * x^y-1. Write a recursive function that calculates the power using this equation. Then, give the recurrence relation for the number of multiplications that are done by your function.