Question

From mathematics, we know that 20 = 1 and 25 = 2*24. In general, xo = 1 and xn = x*xn-1 for integer x, and integer n>O. Write the recursive function power(x.n) that takes two integers an returns the value of . No credit will be given if the function is not recursive. >>power(3,4) 81 >>power(4,2) 16

Answer 1

#Code.py
def power(x,n):
    if(n == 0):
        return 1
    else:
        if(n%2 == 0):
            result = power(x,n // 2)
            return result * result
        else:
            return x * power(x, n - 1)

$\color{red}Note: \;Please \;comment \;below \;if \;you \;have \;any \;doubts$