РеКуРсИя в Python (стэк вызовов, оптимизация хвоста и альтернативы)
Вставка
- Опубліковано 10 лип 2024
- Чтобы понять рекурсию, нужно понимать рекурсию, пока не поймёшь рекурсию.
Тайм коды:
00:00 - интро
00:25 - что считать рекурсией
03:38 - сквозная сумма списка
08:11 - стэк вызовов
17:58 - хвосты и оптимизация
23:15 - Гвидо не хотел оптимизировать
26:13 - немного о быстродействии и удобстве
28:35 - замена на очередь
33:50 - ну и всё
Огромное спасибо за видео. Пожалуйста не переставайте делать видео. Очень познавательно.
видео будут, хоть и реже, но будут
Спасибо, отличная визуализация материала.
Относительно тем было бы интересно видеть ваше видение на темы - "Что должен уметь python-junior/middle/ senior", "Как подготовиться к собеседованию (чтобы вы посоветовали кандидату спросить у работадателя)", "Алгоритмическая часть собеседований". Если у вас есть опыт собеседований , то что бы вы хотели видеть от кандидата, какое резюмэ имеет большую вероятность быть замеченным. Так ли актуален soft-skills или это хайп, разбор паттернов. И всегда интересен обзор новых фичей в версиях языка.
спасибо, я всё записал себе)
Я первый! Обожаю этот канал и его глубину копки❤
копаем на всю глубину стэка вызовов))
Сразу лайк
Эти огромные очки напоминают мне вершителей из "Отроков во Вселенной". А если серьёзно, то мне понравилось. И про нестандартные коллекции хотелось бы послушать.
осчастливлю вас чем-нибудь)
Давно ждал новых видео. Спасибо.
Спасибо за видео.
В видео были упомянуты термины статический анализ и динамический анализ, без объяснения, что они означают. Было-бы здорово узнать про это в отдельном видео, и про то, как они используются в python.
Зря не показали, как можно менять глубину рекурсии. Даже если это плохая практика, хотелось-бы, что-бы данный канал сохранял техническую полноту доносимой информации.
Видео, про коллекции в python, конечно хочу :)
Про чистый стек тоже интерано будет послушать
Спасибо за ваши видео очень дельные и по существу. Хотелось бы спросить не планируется ли видео по устройству самих it компаний ? То есть как распределяется роли как тестируется код и какие проекты и тд... Признаки плохой и хорошой. Конечно у них могут быть разные бюджеты и проекты, бывают компании с плохой организацией и условиями труда, но с большим оборотом и наоборот. Мне бы очень хотелось услышать именно ваше мнение, так как по мне один из лучших каналов в теме ИТ. Спасибо.
Я подумаю, как это можно включить в план, может в виде шортсов, например
Не уходи так надолго ❤❤ спасибо за видео
Хочется смотреть. Воспринимается как летсплей, но про программирование. И про разницу очереди и стека будет интервно узнать
Название видео, что-то из 2007. Отличная работа❤🔥
Никита, скажите, пожалуйста, какие языки программирования Вы ещё используете в своей работе?
именно по работе сейчас особо не хватает времени писать код, но когда хватало, я писал ещё на C# и JS (fool stack, получается🧐)
@@pythonclinicможет быть full stack а не fool stack ? А то плохое слово получается 😂
Автор, я может чего-то не понимаю...но:
7:51 - тайминг
-------------------------------------
l = [1, [2, 3, [4]], 5]
def sum_list(l, res=0):
for i in l:
if isinstance(i, list):
sum_list(l, res) #1.) вот здесь что у вас? - RecursionError: maximum recursion depth exceeded
# 2.) даже если исправим ошибку с общим списком на вложенные с l на i, то суммируем только 1-уровень.
#3.) чтобы исправить это - необходимо каждый раз обновлять значение переменной res: res = sum_list(i, res)
else:
res += i
return res
print(sum_list(l))
-------------------------------------
Исправленный код:
l = [1, [2, 3, [4]], 5]
def sum_list(l, res=0):
for i in l:
if isinstance(i, list):
res = sum_list(i, res)
else:
res += i
return res
print(sum_list(l))
да, там нужно i вместо l и замена значения, поторопился, бывает(
@@pythonclinic Ах вы хитрый автор, со своими скрытыми квестами для более внимательных!))ну, хитреец..)) Так и учимся чо.) Если серьёзно, то в ваших следующих роликах - запускайте код в ide прям на записи. Так даже лучше будет! При возникновение ошибок последует моментальное их устранение и во многом будет понятнее что к чему
ну вот кстати я чаще запускаю, чем не запускаю)) даже если это потом для экономии времени вырезаю из видео просто
тут уже не помню, куда я так торопился, если честно