Факториал

$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) керак.