The maximum-valued element of an integer -valued array can be recursively calculated as follows:

If the array has a single element , that is its maximum (note that a zero-sized array has no maximum)

Otherwise, compare the first element with the maximum of the rest of the array -- whichever is larger is the maximum value .

Write an int function named max that accepts an integer array , and the number of elements in the array and returns the largest value in the array . Assume the array has at least one element .

Needs to use recursion and be written in c++