编写一个函数，计算一个整数的阶乘。

Question

编写一个函数，计算一个整数的阶乘。

Accepted Answer

计算一个整数的阶乘可以使用递归或迭代的方法。递归方法的思路是：如果输入的整数为 0 或 1，阶乘结果为 1；否则，整数 n 的阶乘等于 n 乘以 (n - 1) 的阶乘。以下是递归实现的代码示例：
python
def factorial(n):
    if n == 0 or n == 1:
        return 1
    else:
        return n * factorial(n - 1)

迭代方法则是使用一个循环，从 1 开始累乘到 n。以下是迭代实现的代码示例：
python
def factorial(n):
    result = 1
    for i in range(1, n + 1):
        result *= i
    return result

递归方法代码简洁，但可能会导致栈溢出问题；迭代方法则更节省空间，效率也较高。