A natural number n is read, followed by n integers representing the elements of an array v (indexed from 0 to n-1). Print the maximum value in the array, computed using a recursive function.
Define a recursive function maxRec(v, n) that returns the maximum of the first n elements of v:
maxRec(v, 1) = v[0]
maxRec(v, n) = max(v[n-1], maxRec(v, n-1)), for n > 1The first line of input contains the natural number `n`. The second line contains the `n` elements, separated by spaces. - `1 <= n <= 50` - Array elements are integers with absolute value at most `1.000.000`. - The solution must use recursion.
The program prints a single integer: the maximum value in the array, followed by a newline.
5 3 1 4 1 5
5
Use the Get Hint button in the action bar to reveal a guided hint.
No comments yet. Be the first to start the discussion!
5 3 1 4 1 5
5
Community solutions unlock after you submit a passing solution. Don't peek.
Create a free account to write code, submit solutions, and track your progress.