Iteratively, I know how to find the max number: Set Max = List, for k in range(len(List)), if List[k] > Max, Max = List[k]. Return Max.
Recursively, I'm not quite sure. Here is my idea: I understand that the objective of recursion is to start out with a base case that will eventually end the recursion; until then, the goal is to recursively call the function that will make the data get smaller and smaller. (until it will reach the base case). I am not really sure how to implement this though.