Рекурсия

Коротко: Приём, при котором функция вызывает саму себя, чтобы решить задачу, разбивая её на меньшие подобные подзадачи.

Подробнее: У любой рекурсивной функции должен быть базовый случай, на который отвечают напрямую без дальнейшего рекурсивного вызова, — если его нет, функция бесконечно вызывает себя, пока не переполнится память (стек). Многие рекурсивные решения можно реализовать и итеративно с помощью цикла.