Рекурсивная функция
Функция, вызывающая сама себя для решения задачи, называется рекурсивной.
Рекурсия
Рекурсия — это метод решения задачи, при котором решение сводится к решению аналогичной, но меньшей по размеру задачи.
Рекурсивный вызов
Рекурсивный вызов — это вызов функции самой себя в её теле.
Рекурсивный алгоритм
Рекурсивный алгоритм — алгоритм, решающий задачу путём разбиения её на подзадачи того же типа.
Базовый случай рекурсии
Рекурсивный процесс завершается, когда достигается базовый случай — задача, которую можно решить без дальнейших рекурсивных вызовов.
Хвостовая рекурсия
Хвостовая рекурсия — рекурсивный вызов, являющийся последним действием функции.