A C++ Data Structures Question (Topic: Recursion)

Develop and test a recursive function that takes an array of integers, its size and a target integer value as its arguments and returns true if target value is found in the array else returns false. The function must use linear search algorithm to search for the target value in the array. Note: Print the array inside the function to understand the range for every iteration.