Please make sure that it asks the user for a number and prints out the location of that number in the array, if it can't find it, it returns -1. Please code it in Java. Thank you.

Problem #1 Implement a recursive search function in Java int tersearch(int arrIl, int I, int r, int x) that returns location of x in a given sorted array arrIl...r] is present, otherwise -1 The terSearch search function, unlike the binary search, must consider two dividing points int d1-I (r I)/3 int d2 = d1 + (r-1)/3