你可以使用下面的代码来使用递归算法求n的阶乘:
def factorial(n): if n == 0 or n == 1: return 1 else: return n * factorial(n-1) # 示例调用 result = factorial(5) print(result) # 输出: 120
在这段代码中,factorial
函数使用了递归来计算阶乘。首先,当 n
为 0 或 1 时,直接返回 1。否则,将 n
与 factorial(n-1)
相乘,然后返回结果。此时,factorial(n-1)
会再次调用 factorial
函数,以此类推,直到 n
的值为 0 或 1。