Факториал

$n! = 1 \cdot 2 \cdot \ldots \cdot n$, $0! = 1$. Вычислите $n!$ рекурсивной функцией: $0! = 1$ — базовый случай, $n! = n \cdot (n - 1)!$ — переход к меньшей задаче.

Одно целое число $n$ ($0 \le n \le 20$).

Одно целое число — $n!$.

В рекурсивной функции две части: базовый случай (возвращает ответ, не вызывая себя) и рекурсивный шаг (вызывает себя с меньшим аргументом). Без базового случая функция будет вызываться бесконечно.

$20! = 2\,432\,902\,008\,176\,640\,000$ — не помещается в int, нужен 64-битный тип (long long, int64).