How do you find the factorial of large numbers?

Question

1571 views around the world

You can reuse this answer
Creative Commons License

Answer 1 · 2016-05-01T21:50:42

It depends how accurately you want to know the value.

The normal recursive formula for $n!$ $n!$ is:

${ (0! = 1), (n! = n * (n-1)! color(white)(000) n > 0) :}$

This is completely accurate but involves a lot of multiplication and digits.

There are formulae to give you approximations, to save you having to do so many multiplications.

To get a rough order of magnitude figure you can use Stirling's approximation:

$n! ~ sqrt(2 pi n)(n/e)^n$

A much better approximation with an error of about $1/n^5$ is given by the corrected formula:

$n! ~~ sqrt(2 pi n)(n/e)^n e^(1/(12n)-1/(360n^3))$