Рекурсия — функция, которая вызывает себя

🎣 Hook

Ветка дерева похожа на маленькое дерево. Многие задачи устроены так же: «большое = маленькое + шаг».

🧠 Concept

Термины: list, dictionary, loop, function — пишем по-английски, объясняем по-русски.

Рекурсия работает, когда есть:
1) базовый случай (когда остановиться);
2) рекурсивный шаг (как уменьшить задачу).

Пример факториала:
fact(n) = n * fact(n-1), если n>1; иначе 1.

🔧 Практика

Задание 1: заполни базовый случай n == 1.

if n == 1:
    return 1

Задание 2: допиши рекурсивный вызов для суммы 1..n.

return n + sum_to_n(n-1)

🏗️ Сборка: мини-проект

Сделай рекурсивный обход меню квестов (вложенные категории) и выведи все названия квестов.