Find an element x in an array base case finding an element

Question

Find an element x in an array.

Base case: finding an element in an empty array is trivial.

Recursive case:

• Splint an n-element array into a 1-element array and an array with n - 1 elements.
• If x is in the 1-element array, return true.
• Otherwise, return the result of recursing on the array with n - 1 elements.