Вариант 1. Факториал: n! = 1, если n ≤ 1; иначе n · (n−1)!

Для неотрицательного целого n рекурсия завершается на базовом случае: 0! = 1 и 1! = 1. Для n > 1 вычисляем n! как n · (n−1)!.

Пример: 5! = 5 · 4 · 3 · 2 · 1 = 120.

Ответ: n! вычисляется рекурсивно по заданному правилу; например, 5! = 120.