计算阶乘和phython

阶乘是指从1到n所有正整数的乘积，用符号“!”表示，例如5！=1*2*3*4*5=120。在Python中，我们可以使用循环来计算阶乘，也可以使用递归函数实现。

1. 使用循环

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

# 计算5的阶乘
print(factorial(5)) # 输出120

2. 使用递归函数

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

# 计算5的阶乘
print(factorial(5)) # 输出120

计算阶乘的时间复杂度是O(n)，因为需要执行n次乘法运算。当n比较大时，计算阶乘的时间会变得很长。