Я изучаю рекурсию и решил написать свою, для нахождения наибольшего числа в массиве.
def high(list, max):
if list == []:
return max
elif list[0] > max:
max = list[0]
return high(list[1:], max)
list = [1,2,3,4,510,6]
high(list, 0)
Здесь я взял простой пример, но при многих других он тоже работает. У меня по этому коду есть два вопроса:
Является ли это рекурсией вообще?
Корректно ли написана данная рекурсия?
max
при начальном вызове, что не есть хорошо. Нужно сделать параметрmax
опциональным, и? если он не определён, безусловно присваивать емуlist[0]
. Это даст возможность получить чуть более универсальную функцию - т.е. не просто вернуть максимальное, но и максимальное не менее заданного.