Рекурсия в Python: плюсы и минусы использования
Множество задач по своей природе являются рекурсивными. Их было бы очень трудно решить каким-либо другим способом, поэтому рекурсия обязательно должна быть в вашем арсенале.
Рекурсия
Рекурсия и рекурсивные функции в Python. Как работет рекурсия в Python. Зачем она нужна и способы применения рекурсии на Python
Рекурсивные функции в Python
В этом руководстве мы поговорим о различных аспектах рекурсивных функций и реализуем рекурсивную функцию на Python с нуля.
Функция в Python: руководство для начинающих
Функция в Python — очень важная конструкция. Научиться правильно писать и использовать функции должен каждый Python-разработчик.
Мемоизация, рекурсия и цикл for в Python
Пишем код на Python для поиска n-го члена последовательности Фибоначчи с использованием цикла for, рекурсии и мемоизации.
Сумма трех, четырех и так далее чисел — на Python
Давайте рассмотрим задачку на программирование под названием «Сумма трех чисел» (и производную от нее — «Сумму четырех чисел»).
Двоичные деревья Python на практике: зеркальное дерево
Мы уже знаем, что такое двоичное дерево и как его построить. Также мы рассмотрели, что такое поиск в ширину и глубину. Теперь давайте попробуем использовать все эти знания и решить задачу.
Поиск в ширину на Python
Когда на техническом собеседовании вас просят решить задачу, касающуюся двоичных деревьев, первое, что интервьюер захочет знать, — в ширину или в глубину?
Обход двоичного дерева на Python
Рассмотрим три самых простых метода обхода двоичного дерева. К концу статьи вы поймете, что двоичные деревья не так страшны, как кажется.
Рекурсивный поиск подходящих слагаемых: разбор задачи
Разбираем задачу с собеседования по Python. В частности, рассмотрим рекурсивный поиск чисел в списке, дающих в сумме заданное число.
Алгоритмы, Рекурсия
Нахождение длины списка при помощи рекурсии
Программа принимает на вход список и определяет его длину при помощи рекурсии.
Алгоритмы, Рекурсия
Рекурсивное нахождение суммы элементов списка, в который входят другие списки
Программа принимает на вход список со вложенными списками и находит сумму элементов всех вложенных списков при помощи рекурсии.
Алгоритмы, Рекурсия
Выпрямление списков при помощи рекурсии
Программа принимает на вход список, состоящий из других списков, и возвращает обычный список, в котором присутствуют все элементы из вложенных списков.
Алгоритмы, Рекурсия
Примеры программ с использованием рекурсии на языке Python
Рекурсия — это способ задания алгоритма вычисления функции с использованием вызова ею самой себя. Функция, которая вызывает сама себя, называется рекурсивной.
Алгоритмы, Рекурсия
Вывод строки в обратном порядке с использованием рекурсии
Программа принимает на вход строку и выводит ее в обратном порядке с использованием рекурсии.
Алгоритмы, Рекурсия
Проверка при помощи рекурсии, является ли строка палиндромом
Программа принимает на вход строку и проверяет при помощи рекурсии, является эта строка палиндромом или нет.