阶乘 (n!)

n的阶乘表示为n!,由从1到n的整数乘积计算得出。

对于n>0,

n! = 1×2×3×4×...×n

对于n=0,

0! = 1

阶乘定义公式

n!=\begin{Bmatrix}1 & ,n=0 \\ \prod_{k=1}^{n}k & ,n>0\end{matrix}

示例:

1! = 1

2! = 1×2 = 2

3! = 1×2×3 = 6

4! = 1×2×3×4 = 24

5! = 1×2×3×4×5 = 120

递归阶乘公式

n! = n×(n-1)!

示例:

5! = 5×(5-1)! = 5×4! = 5×24 = 120

斯特林公式

n!\approx \sqrt{2\pi n}\cdot n^n\cdot e^{-n}

示例:

5! ≈ √2π5⋅55e-5 = 118.019

阶乘表

数字

n

阶乘

n!

0 1
1 1
2 2
3 6
4 24
5 120
6 720
7 5040
8 40320
9 362880
10 3628800
11 3.991680x107
12 4.790016x108
13 6.227021x109
14 8.717829x1010
15 1.307674x1012
16 2.092279x1013
17 3.556874x1014
18 6.402374x1015
19 1.216451x1017
20 2.432902x1018

阶乘计算的C程序

double factorial(unsigned int n)

{

   double fact=1.0;

   if( n > 1 )

      for(unsigned int k=2; k<=n; k++)

         fact = fact*k;

   return fact;

}



另见

可否帮我们改进此页面

代数
站点内容