Иккиланган факториал

Иккиланган факториал $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$). Иккаласини бирлаштириб, "$n \le 1$ бўлса $1$" деб ёзиш мумкин. $33!!$ ҳам 64 битли турга сиғади.