total = 1
sum = 0
for i in range(1, n+1):
total *= i
sum += total
print("n阶乘的和为迟兄", sum)
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足够大的时候,才谈效率。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)