Факториал

From

Ilia Kantor (2:5020/175.2)

To

Vladimir Vassilevsky

Date

2002-11-28T01:45:51Z

Area

RU.ALGORITHMS

From: "Ilia Kantor" <ilia@manual.ru>

Wed Nov 27 2002 20:48, Vladimir Vassilevsky wrote to Alexander Ivanchenko:

 VV> Уточненная формула Стирлинга, хорошо работает для n > 10:

 VV> n! ~ pow(n,n)*sqrt(2.0*PI*n)*exp(-n + (1.0 - 1.0/(30.0*n))/(12*n))

 VV> Бывают и более точные формулы
Дык, степень-то все равно придется вычислять ! Как бы то ни было, даже через
FEE факториал считается быстро, но минимум за логарифм n.

--- ifmail v.2.15dev5
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)