Recursive Binary Search

Question

(Recursive Binary Search) Write a recursive method RecursiveBinarySearch to perform a binary search of the array. The method should receive the search key, starting index, ending index and array A as arguments. If the search key is found, return its index in the array. If the search key is not found, return -1.