阶乘 n! 表示所有小于等于 n 的正整数的乘积。
例如:5! = 5 × 4 × 3 × 2 × 1 = 120,6! = 6 × 5 × 4 × 3 × 2 × 1 = 720。
计算方法:
n! = n × (n-1) × (n-2) × ... × 2 × 1
特殊情况:0! = 1
递归定义:n! = n × (n-1)!,其中 0! = 1
示例:
计算 5!:
5! = 5 × 4 × 3 × 2 × 1
5! = 120
计算 7!:
7! = 7 × 6 × 5 × 4 × 3 × 2 × 1
7! = 5040
应用场景:
组合数学:计算排列和组合的数量
概率论:计算排列的概率
计算机科学:递归算法的经典示例
统计学:计算分布函数