Некоторые особенности вычисления факториала в рекурсивных алгоритмах:

• Наличие базового варианта, с которого начинается вычисление функции. 2 В случае с факториалом это факториал числа 1, который равен 1. 12
• Рекурсивный спуск: при передаче в функцию числа, которое не равно 1, при дальнейших рекурсивных вызовах подфункций в них будет передаваться каждый раз число, меньшее на единицу. 2 В конце концов число будет равно 1, и будет использован базовый вариант. 2
• Простота и читабельность кода. 1 Рекурсивный подход позволяет элегантно и компактно решить задачу, избегая необходимости явного использования циклов. 1

Однако у рекурсивных функций есть и минус: время работы, как правило, больше, чем у обычных подпрограмм, из-за вложенности. 5