第3关：求n的阶乘n!

在计算机编程中，求一个整数n的阶乘(n!)通常是指从1乘到n的所有整数相乘的结果。例如，5的阶乘(5!)等于5 * 4 * 3 * 2 * 1 = 120。阶乘计算对于较小的n值可以直接做，但对于较大的数字，可能会涉及到大数运算和效率问题，因为直接乘法会非常慢。以下是几种常见的方法：

1. **循环**：使用for循环逐个相乘，这是最基础也最容易理解的方法，但不适合处理大数。

def factorial(n):
    result = 1
    for i in range(1, n + 1):
        result *= i
    return result

2. **递归**：可以采用递归的方式来简化代码，但如果n很大，递归深度会很深，可能导致栈溢出。

def factorial_recursive(n):
    if n == 0 or n == 1:
        return 1
    else:
        return n * factorial_recursive(n - 1)

3. **动态规划**：对于大数计算，可以使用迭代和数组来避免重复计算，这种方法称为欧几里得算法，但仍然有内存限制。

4. **数学库函数**：许多编程语言的标准库中都有现成的阶乘函数，如Python的`math.factorial()`，它内部做了优化，适合处理大数。

import math
def factorial(n):
    return math.factorial(n)