python中如何用for语句写出从1的阶乘到20的阶乘的加和?

python中如何用for语句写出从1的阶乘到20的阶乘的加和?,第1张

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足够大的时候,才谈效率。

total = 1
for num in range(1,101):
    if num % 2 == 0:
        total = total  num
print(total) 
#其实一楼答案基本都对了,就是range默认是从0开始的,
#而0对2的求余也是0,所以答案永远是0,设置一个开始值为1,或者2就行了


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/yw/13389851.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-07-26
下一篇 2023-07-26

发表评论

登录后才能评论

评论列表(0条)

保存