python中如何用for语句写出从1的阶乘到20的阶乘的加和?
发布网友
发布时间：2022-04-23 05:12
共1个回答
热心网友
时间：2022-04-06 11:25
def sum_factorial(start, stop):
# 递归求阶乘
def factorial(n):
if n == 0: return 1
return n * factorial(n-1)
# 生成器解析式生成各个数的阶乘，然后再求和
return sum(factorial(i) for i in range(start, stop+1))
# 调用函数，测试代码
print(sum_factorial(1, 20))
注意：
在不调用库的情况下，最容易想到的就是循环里面套循环，不过这样子占用时间为O(n^2)。当然你这里也就n=20，两层循环没啥问题，不过当n足够大时，可以考虑用算法。
递归算法占用时间为O(n)，一个for循环为O(stop+1-start)，两者相加，比两层循环效率高，当然这也是在n足够大的时候，才谈效率。
