Хирьянов Т.Ф. - Основы программирования и анализа данных на Python - 1. Введение в курс
ПОЛНЫЙ ГАЙД ПО РЕКУРСИВНЫМ ФУНКЦИЯМ В PYTHON: ЧАСТЬ 4
→ Данный материал продолжает тему изучения рекурсивных функций и является прямым продолжением предыдущих частей (ЧАСТЬ 1, ЧАСТЬ 2, ЧАСТЬ 3) 🔽 ✅ В этой статье представлен подробный разбор ещё одной задачи формата ЕГЭ по информатике. Данная задача отличается повышенной сложностью: для её решения требуются дополнительные знания по работе с библиотеками языка Python. 🚥HERE WE GO → Необходимо 2 - 3 раза внимательно прочитать условие задачи ⤵ После прочтения данного ⇪ материала важно выделить ключевые...
Оптимизация рекурсии в Python
В прошлой статье мы разобрались, что такое рекурсия и как она работает в Python. Мы узнали, что рекурсия — это когда функция вызывает сама себя, разбивая большую задачу на более мелкие подзадачи. Познакомились со стеком вызовов — специальным местом в памяти, где хранится информация о каждом вызове функции. А ещё выяснили, что в Python есть ограничение на глубину рекурсии — по умолчанию 1000 вызовов. Мы научились обходить это ограничение с помощью setrecursionlimit(), но поняли, что это опасно: можно получить ошибки Segmentation Fault или Out of Memory...