python用递归的方式编写max函数求列表中最大元素

'''找出一个列表中最大的数
循环：
用for循环如何写？
递归：
限制列表的大小，再进行比较判断
基线条件：比较找到最大的数，return 最大值--难点：怎么判定最大的数呢
'''

def max(mylist):
    if len(mylist) == 2:        #基线条件：就是当列表中只剩余两个数时，对剩余的两个数进行比较
        if mylist[0] < mylist[1]:
            return mylist[1]
        else:
            return mylist[0]
    else:                              #不断缩小问题的规模--列表的规模使其满足基线条件
        sub_max = max(mylist[1:]) 
                                  #mylist[1:]就是代表下次调用函数总是从列表的下一个元素开始
        if mylist[0] > sub_max:
            return mylist[0]
        else:
            return sub_max

mylist=[1,2,3,5]
print(max(mylist))