Python 使用递归计算阶乘
阶乘是一个数学概念,表示从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)
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
点我分享笔记