在数学中，n的阶乘是指小于等于n的正整数相乘的结果，通常用符号n!表示。例如：5！= 5×4×3×2×1 = 120。n的阶乘在组合数学中有着重要作用，在各种数学领域都有着广泛的应用。
计算n的阶乘可以使用递归或非递归的方法，其中非递归的方法更为高效。
例如以下的非递归方法使用一个循环就可以计算出n的阶乘：
int factorial(int n) { int result = 1; for (int i = 1; i <= n; i ) { result = result * i; } return result;}n的阶乘在数学和计算机科学中都有广泛应用。例如，在排列和组合中，我们需要计算n个元素的全排列和组合的数量；在概率统计中，我们需要计算n个元素的随机排列的可能性；在计算机科学中，我们需要计算我们进行快速排序时需要进行多少次比较等问题。