1. Определение: рекурсивная структура определяется через саму себя, то есть она содержит элементы того же типа, что и сама структура.

2. Базовый случай: каждая рекурсивная структура должна иметь базовый случай, который не требует дальнейшего разбиения или рекурсивного вызова. Это предотвращает бесконечную рекурсию и позволяет завершить выполнение алгоритма.

3. Рекурсивный шаг: для решения задачи с помощью рекурсии необходимо разбить ее на более простые подзадачи того же типа. Это называется рекурсивным шагом.

4. Стек вызовов: при выполнении рекурсивной функции каждый новый вызов помещается в стек вызовов, а при возврате из функции извлекается из стека. Это позволяет сохранять контекст выполнения и возвращаться к предыдущим вызовам после завершения текущего.

5. Оптимальная подструктура: рекурсивная структура имеет оптимальную подструктуру, если ее оптимальное решение может быть получено из оптимальных решений ее подзадач.

6. Мемоизация: для ускорения выполнения рекурсивных алгоритмов можно использовать мемоизацию — сохранение результатов выполнения подзадач для последующего использования вместо повторного вычисления.

7. Дерево рекурсии: рекурсивная структура может быть представлена в виде дерева, где каждый узел представляет один вызов функции, а ребра — связи между вызовами.

8. Рекурсивные алгоритмы обычно проще и понятнее, чем их итеративные аналоги, но могут потреблять больше памяти и иметь более высокую сложность по времени выполнения.