Задание

Рекурсивный алгоритм:

всегда быстрее эффективного нерекурсивного для решения той же задачи

иногда короче эффективного нерекурсивного для решения той же задачи

всегда может быть заменен на нерекурсивный

всегда понятнее, чем нерекурсивный

должен иметь условие выхода (базовый случай)