Chapter 11, Problem 1E

What output will be produced by the following code?

public class Demo

{

  public static void main (String[] args)

{

  System.out.println (“The output is:”);

  foo (23);

  System.out. println ();

  }

  public static void foo (int number)

  {

  if (number > 0)

  {

  foo (number / 2);

  System.out.print (number % 2);

  }

  }

}

Explanation of Solution

Given code:

//Definition of class "Demo"

public class Demo

{

    //Definition of main class

    public static void main(String[] args)

    {

        //Print the statement

        System.out.println("The output is:");

        //Call the method "foo()"

        foo(23);

        //Print new line

        System.out.println();

    }

    //Definition of method "foo"

    public static void foo(int number)

    {

        //Check the condition

        if (number > 0)

        {

            //Call the method "foo()"

            foo(number / 2);

            //Print the output

            System.out.print(number % 2);

        }

    }

}

Explanation:

• • In the above code, it calls the method “foo()” in the main class.
• • The method “foo()” is defined.
  • ○ Inside the method, it checks the condition “number>0”, if the condition satisfies recursively calls the method “foo()”.
  • ○ Print the result after determining “number%2”.

Sample Output

Output:

The output is:

10111