For Java.

Create a recursive method to implement binary search. Call the method from your main program with the following test cases: After each call to BinarySearch from the main program, output: - The array searched - The value searched for - The index returned from BinarySearch Make sure that the output is formatted in a nice table