Тотальный гайд на Рекурсию для собеса в IT и Leetcode алгоритмов (уникальный, junior&middle)

Telegram: t.me/dev_pushkin
Leetcode: leetcode.com/idfumg
GitHub: github.com/idfumg
Py: gist.github.com/idfumg/642485...
Recursion.
Если ты думаешь, что рекурсия - это сложно, то я постарался разложить для тебя все по полочкам. От простого к сложному. Рассказал про паттерны, которые применяются при решении рекурсивных задач. Рассказал про разные техники оптимизации рекурсии, про которые многие сеньоры даже не знают. Показал, что решения могут быть очень красивые и декларативные. Что мы делаем, а не как. Приказывай компьютеру, а не трать время на объяснения :) Показал, что такое чистые функции и чем хороши. Написал для тебя множество примеров самого разного рода и сложности в конце и пробежался по ним. Показал, когда можно и когда нельзя применить рекурсию. Зная это, у тебя не будет особо вопросов по тому, как работает рекурсия и ты сможешь уверенно приступать к решению задач. Не забывай немного порешать задачек на Leetcode, чтобы закрепить знания!
Алгоритмы - это интересно и не сложно. Пробуем решать задачи на Leetcode, разговариваем, наглядно рисуем решения, узнаем что-то новое.
#c++ #python #go #golang #recursion #programming #data_structures #algorithms #computerscience

[@dev_pushkin]

Если кому-то интересно, что можно сделать с помощью рекурсии и где ещё применяется, что я делал, заходите в мою телегу. :)

[@user-uv6pm4hs3o]

Ох хорошие примеры!!! Постоянно забываю и роюсь потом в инете. Сохранил себе :)

[@user-jv4tj5nz6q]

спасибо, хорошее видео)

[@bmind12]

Спасибо за лекцию!

[@dev_pushkin]

На здоровье! :)

[@user-kf4pk9kk9h]

Спасбо за урок. В IDE Thonny есть отладчик nicer. Кто-нибудь знает другие IDE с таким же отладчиком?

[@user-it3yo1sn6i]

имея небольшой опыт, я понял что если можно обойтись без рекурсии, лучше обойтись без нее

[@dev_pushkin]

Если как правило, то скорее всего да. Но, лучше всегда взвешивать, что будет лучше, читабельней и т.д. Какой объем данных. Есть ли TRO. Не бросает ли рекурсия твоих коллег в ужас. Понимать и использовать как инструмент, без фанатизма. Некоторые задачи просто так не решить итеративно в целом и у них рекурсивная природа изначально. А в местах вида c++ template metaprogramming и некоторых языках, оптимизационных задачках, деревьях очень часто можно встретить рекурсию. Часто видел зазубренные интеративные решения. Но их очень сложно получить без рекурсии изначально и понять. Но, принцип везде будет один и тот же.

[@denislopatkin6996]

Очень непонятны в примерах условия задачек. Например первая «гетСам»: приходит число и надо найти сумму? Так n + n будет сумма же… Вторая «гетЛент»: узнать размер массива достаточно вызвать «.size» и сравнить со вторым числом. Разве нет? И все остальные так же непонятны соответственно. И если так дальше развить, то начинающему более понятнее когда условие видно в пределах решения задачки. Опять же «гетЛент»: видно перебор конечной цифры, а непонятно как происходит перебор массива… И почему мы идем именно с конца массива? Почему не с начала? Ето важно или нет… непонятно…