阶乘 (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⋅5⁵⋅e^-5= 118.019

计算阶乘的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;

}