Source of NumberSearch.java

Structures and functions

public class NumberSearch

  1: //NumberSearch.java

  3: import java.util.Scanner;

  5: public class NumberSearch
  6: {
  7:     public static void findNumber
  8:     (
  9:         int number,
 10:         int lowVal,
 11:         int highVal
 12:     )
 13:     {
 14:         int midVal;

 16:         midVal = (highVal + lowVal) / 2;
 17:         System.out.print(number);
 18:         System.out.print(" ");
 19:         System.out.print(midVal);

 21:         if (number == midVal)
 22:         {
 23:             System.out.println(" w");
 24:         }
 25:         else
 26:         {
 27:             if (number < midVal)
 28:             {
 29:                 System.out.println(" x");
 30:                 findNumber(number, lowVal, midVal);
 31:             }
 32:             else
 33:             {
 34:                 System.out.println(" y");
 35:                 findNumber(number, midVal + 1, highVal);
 36:             }
 37:         }
 38:     }

 40:     public static void main(String[] args)
 41:     {
 42:         Scanner scnr = new Scanner(System.in);
 43:         int number;

 45:         number = scnr.nextInt();
 46:         findNumber(number, 0, 14);
 47:     }
 48: }