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