列表递归获取最大值

recursion_max.py

# 实现一
def maxer(lst):
	if len(lst) == 0:
		return None
	if len(lst) == 1:
		return lst[0]
	else:
		sub_max = maxer(lst[1:])
		return lst[0] if lst[0] > sub_max else sub_max

# 实现二
def maxer(lst):
	if len(lst) == 0:
		return None
	if len(lst) == 1：
		return lst[0]
	else:
		key = lst.pop()
		if lst[0] < key:
			lst[0] = key
		return maxer(lst)