(Recursive Linear Search) Modify Fig. 1 to use recursive method recursiveLin-earSearch to...

(Recursive Linear Search) Modify Fig. 1 to use recursive method recursiveLin-earSearch to perform a linear search of the array. The method should receive the search key and starting index as arguments. If the search key is found, return its index in the array; otherwise, return -1. Each call to the recursive method should check one index in the array.

Fig. 1 Sequentially searching an array for an item