阶乘,通常用符号“!”表示,是指 连乘一个正整数及其之前所有正整数的积。例如,5的阶乘记作5!,计算过程是5 × 4 × 3 × 2 × 1,结果是120。
阶乘是组合计数中的一个重要概念,经常出现在排列和组合的计算中。例如,在从n个不同元素中选取k个元素的排列中,可能性的总数就是n的阶乘除以(n-k)的阶乘,即n!/(n-k)!。
阶乘的定义可以递归地表示为:
0! = 1
n! = n × (n-1)!
这个定义确保了阶乘在数学上的连贯性和一致性。