Создайте функцию, которая принимает список целых чисел и находит наибольшее целое число, используя рекурсию.
Пример:
find_highest([-1, 3, 5, 6, 99, 12, 2]) ➞ 99 find_highest([0, 12, 4, 87]) ➞ 87 find_highest([8]) ➞ 8
Примечание:
Пожалуйста, используйте рекурсию для решения этой задачи (не метод max()).
Варианты решений:
def find_highest(lst): if len(lst) == 1: return lst[0] r = find_highest(lst[1:]) return r if r >= lst[0] else lst[0]
def find_highest(lst): if len(lst) == 1: return lst[0] else: if lst[0] < lst[1]: lst.pop(0) else: lst.pop(1) return find_highest(lst)
find_highest = lambda l: l[0] if len(l) == 1 else find_highest(l[:-1]) if l[0] > l[-1] else find_highest(l[1:])
def find_highest(lst): m = 0 for i in lst: if i > m: m = i return m