Chapter 13, Problem 4D

Explanation of Solution

Program:

A program for “recPower(a,n)” is given below,

#Define the function

def recPower(a, n):

    #Check whether the power is "0"

    if n == 0:

        #Return "1"

        return 1

    #Otherwise

    else:

        #Make a recursive call

        factor= recPower(a, n//2)

        #Check whether "n" is "even"

        if n%2 == 0:

            #Return the value calculated

            return factor * factor

        #Otherwise

        else: