Python 使用递归计算阶乘

Document 对象参考手册 Python3 实例

阶乘是一个数学概念,表示从1乘到某个正整数n的乘积。例如,5的阶乘(记作5!)是1 2 3 4 5 = 120。我们可以使用递归的方法来计算阶乘。递归是一种函数调用自身的技术。

实例

def factorial(n):
    if n == 1:
        return 1
    else:
        return n * factorial(n - 1)

# 计算5的阶乘
result = factorial(5)
print(result)

代码解析:

  • factorial 函数是一个递归函数,它接受一个整数 n 作为参数。
  • 如果 n 等于1,函数返回1,这是递归的终止条件。
  • 否则,函数返回 n 乘以 factorial(n - 1) 的结果,即 n 乘以 n-1 的阶乘。
  • 在代码的最后,我们调用 factorial(5) 来计算5的阶乘,并将结果打印出来。

输出结果:

120

Document 对象参考手册 Python3 实例