Chapter 4, Problem 3R

Explanation of Solution

Description of algorithm “Power” in C++:

//Define the method

int Power(int x,int n)

{

    //Declare and initialize the variable

    int y=0;

    //Check whether the power is "0"

    if(n==0)

    {

        //Return "1"

        return 1;

    }

    //Check the condition

    if(n%2==0)

    {

        //Recursively call the method to compute the value

        y=Power(x,n/2);

        //Compute the value

        y=y*y;

        //Return the value

        return y;

    }

    //Otherwise

�...