Chapter 5, Problem 11C

Explanation of Solution

Recursive method to compute the integer part of base-two logarithm “n”:

Create the method baseTwoLog() that accepts the input parameter as “n” to compute the integer part of base-two logarithm “n” by using addition and division by calling this method recursively.

//Define the baseTwoLog() method

public static int baseTwoLog(int n)

{

  //Declare and initialize the required variables

  int result = 0;

  //Loop executes until the "n" is less than "1"

  while(n > 1)

  {

  //Divide "n" by "2" and store the result into "n"

  n=n/2;

  //Increment "result" by "1"

  result++;

/*Call baseTwoLog() method recursively to compute the integer part of base-two logarithm of "n"...