Ikkilangan faktorial

Ikkilangan faktorial $n!!$ — $n$ dan boshlab ikkitadan kamayib boruvchi sonlar ko'paytmasi: $7!! = 7 \cdot 5 \cdot 3 \cdot 1 = 105$, $8!! = 8 \cdot 6 \cdot 4 \cdot 2 = 384$. $0!! = 1!! = 1$. $n!!$ ni rekursiv funksiya bilan hisoblang.

Bitta butun son $n$ ($0 \le n \le 33$).

Bitta butun son — $n!!$.

Rekursiv qadam: $n!! = n \cdot (n - 2)!!$. Asos holat ikkita: $0!! = 1$ (juft $n$ shu yerga tushadi) va $1!! = 1$ (toq $n$). Ikkalasini birlashtirib, "$n \le 1$ bo'lsa $1$" deb yozish mumkin. $33!!$ ham 64 bitli turga sig'adi.