整数nの階乗(n!)の近似値を求めるスターリングの公式
整数nの階乗は 1からnまでのすべての整数の積です。
例えば、
5!= 1 x 2 x 3 x 4 x 5 = 120
となります。
nが大きい時は、次のスターリングの公式で n!の近似値を求めることができます。
n! ~ sqr(2πn)(n/e)^n
ここで、
sqr: 平方根
π : 円周率(3.1415926535・・・)
e : 自然対数の底(2.718281828・・・)
5!をスターリングの近似式で計算すると、下記の値が得られます。
5! ≒ 118.0191679575901 (真値に対して約2%の誤差)
コメント