This week we’re going to start writing some recursive code. Don’t worry, we’ll start off slowly for now.
Remember, plan your algorithm before you start writing. Writing code without a plan is a sure recipe for disaster when it comes to recursion.
In a file called ex5.py you must complete the following functions:
- rsum: Return the sum of all elements in a given list
- rmax: Return the maximum number in a given list
- second smallest: Return the second smallest number in a given list
- sum max min: Return the sum of the maximum and minimum elements in a given list
All functions will take a list of integers as input, all lists will have at least one element (2 in the case of second_smallest).
These functions seem pretty trivial, and they are. But the trick here is that you need to implement all of them recursively. You should also try to be efficient. In particular, no function should ever need to access any element of the list more than once. (i.e, don’t go through the entire list once to find the max, and again to find the min). (Hint: if it’s too difficult to solve a problem, think of a simpler problem you CAN solve recursively… like maybe returning a tuple of the two smallest values)
As always, your code should not use import, input or print anywhere. Make sure your function and file names are exactly as specified in this handout.
In order to ensure that you’re doing the code yourself, we will take away access to the built in min and max functions. You code should not be using these functions in any way. (You shouldn’t need to use any built in functions). You should also not have any loops anywhere in your code.