Обычно рекурсивный алгоритм содержит следующие основные части:
условие для завершения цикла
шаг рекурсии
тело рекурсии