Advertisement
Guest User

Untitled

a guest
Jul 20th, 2017
53
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.48 KB | None | 0 0
  1. class assign2 {
  2.  
  3.     public static void main(String[] args)
  4.     {
  5.         int[] myArray = {1, 10, 15, 2, 5, 30, 22, 50, 8, 16};
  6.         int value = largest(myArray, 0, myArray.length-1);
  7.         System.out.println(value);
  8.     }
  9.  
  10.     private static int largest(int[] a, int min, int max)
  11.     {
  12.         if (max-min > 1)
  13.         {
  14.             int m = largest(a, min, max/2);
  15.             int n = largest(a, (max/2)+1, max);
  16.             if (m>n)
  17.             {
  18.                 return m;
  19.             }
  20.             else
  21.             {
  22.                 return n;
  23.             }
  24.         }
  25.         else
  26.         {
  27.             return a[0];
  28.         }
  29.     }
  30. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement