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

• условие для завершения цикла
• шаг рекурсии
• тело рекурсии