python

2) Write a recursive function max_value that takes in a list of integers and determines the maximum value in a list of integers (without using the built-in function max). You may assume there's at least one integer in the list. a. First, describe the base case: [hint: in what size list would it be easiest to find the maximum value? and which value would it be? Look at the last sentence of the introductory paragraph to this problem] b. Next, describe the reduction step: [hint: describe the original problem using a simple case in combination with some reduced form of the problem. Also consider how you would obtain a "smaller" list. c. Describe why the reduction step will 1) solve the problem and 2) move closer to the base case: d. Now, write and test the complete function definition for max_value