Write a recursive function that searches for a target in a sorted array using

linear search, where the array, its size and the target are given as parameters