Chapter 1, Problem 10C

Explanation of Solution

Program code:

//include the header files

#include <iostream>

//use std namespace

using namespace std;

//define the function power

int power(int n)

{

//if the value of n is equal to 0

if(n==0)

//return 1

return 1;

//calculate the power

int p=power(n/2);

//if the value of n &1 is true.

if(n&1)

    //return the value

    return 2*p*p;

//return the power

return p*p;

}

//define a main() function

int main()

{

//declare required variables

int i;

//prompt the user to enter the value

cout<<"enter the power of 2";

//scan for the value

cin>>i;

//prin the power

cout<<"2 raised to power "<<i<<" is "<<power(i);

//return the value

return 0;

}

Explanation:

The above snippet of code is used to find the 2^n...