Recursion

Recursion — это метод решения задач, при котором функция вызывает сама себя для решения подзадач, обычно применяемый для задач с деревьями, разделением проблемы на меньшие части и генерацией всех возможных комбинаций или перестановок