Faktorial

$n! = 1 \cdot 2 \cdot \ldots \cdot n$, $0! = 1$. $n!$ ni rekursiv funksiya bilan hisoblang: $0! = 1$ — asos holat, $n! = n \cdot (n - 1)!$ — kichikroq masalaga o'tish.

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

Bitta butun son — $n!$.

Rekursiv funksiyada ikki qism bo'ladi: asos holat (o'zini chaqirmasdan javob qaytaradi) va rekursiv qadam (o'zini kichikroq argument bilan chaqiradi). Asos holat bo'lmasa, funksiya cheksiz chaqirilaveradi.

$20! = 2\,432\,902\,008\,176\,640\,000$ — int ga sig'maydi, 64 bitli tur (long long, int64) kerak.