diff --git a/04_quicksort/python/04_recursive_max.py b/04_quicksort/python/04_recursive_max.py index c32fb54..908c31a 100644 --- a/04_quicksort/python/04_recursive_max.py +++ b/04_quicksort/python/04_recursive_max.py @@ -1,5 +1,8 @@ -def max(list): - if len(list) == 2: - return list[0] if list[0] > list[1] else list[1] - sub_max = max(list[1:]) - return list[0] if list[0] > sub_max else sub_max +def max_(lst): + if len(lst) == 0: + return None + if len(lst) == 1: + return lst[0] + else: + sub_max = max_(lst[1:]) + return lst[0] if lst[0] > sub_max else sub_max