Двойной факториал

Двойной факториал $n!!$ — произведение чисел от $n$ вниз с шагом два: $7!! = 7 \cdot 5 \cdot 3 \cdot 1 = 105$, $8!! = 8 \cdot 6 \cdot 4 \cdot 2 = 384$. $0!! = 1!! = 1$. Вычислите $n!!$ рекурсивной функцией.

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

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

Рекурсивный шаг: $n!! = n \cdot (n - 2)!!$. Базовых случаев два: $0!! = 1$ (сюда приходят чётные $n$) и $1!! = 1$ (нечётные). Их можно объединить: «если $n \le 1$, то $1$». $33!!$ тоже помещается в 64-битный тип.