Рекурсией называется ситуация, когда подпрограмма вызывает сама себя.
Впервые сталкиваясь с такой алгоритмической конструкцией, большинство разработчиков испытывает трудности, однако рекурсия может стать понятным и полезным инструментом.
Теоретической базой для рекурсивных функций, вызывающих себя более одного раза, служит раздел дискретной математики, изучающий деревья.
Дерево — это множество, состоящее из корня и присоединенных к нему поддеревьев.
На мастер-классе Алексей Волошин, Senior Software Engineer в RaccoonGang, расскажет об оптимизации рекурсивных алгоритмов, а также научить строить и оптимизировать деревья вызова.
Программа
- Оптимизация рекурсивных алгоритмов
- Построение деревьев вызова
- Оптимизация деревьев