Python阶乘求和的方法
题目描述:
获得用户输入的整数n,输出 1!+2!+…+n!的值。
如果输入数值为0、负数、非数字或非整数,输出提示信息:输入有误,请输入正整数。
(推荐学习:Python视频教程)
方法一:
#factTest1
def main():a = input()sum = 0if a.isdigit():n = eval(a)if n > 0:fact = 1for i in range(1, n+1):fact *= isum += factprint(sum)else:print("输入有误,请输入正整数")else:print("输入有误,请输入正整数")
main()
方法二:递归思想
#factTest2
import sys
sys.setrecursionlimit(5000)
def getSum(i):sum = 0if i==0:return 0else:for x in range(1,i+1):sum += fact(x)return sum
def fact(m):if m==0:return 1else:return m*fact(m-1)
def main():n = input()if n.isdigit():a = eval(n)if a>0:result = getSum(a)print(result)else:print("输入有误,请输入正整数")else:print("输入有误,请输入正整数")
main()
问题总结:
当使用递归方法求1024的阶乘时,出现了一个异常:RecursionError: maximum recursion depth exceeded in comparison,超出了递归的最大深度。一些网友提到Python中默认的最大递归深度为1000,但在实际测试中,我的电脑到997的时候就出现异常了,不知道这是由什么决定的。因此,为了能够计算1024的阶乘,需要为最大递归深度赋予一个更大的值。这里可以采用以下方法:
import sys
sys.setrecursionlimit(5000) #修改为5000
另外,也可以查看最大递归深度:
import sys
sys.getrecursionlimit() # output:1000
相关免费资料分享(点击即可免费观看~)
1、数据分析_地震–Python实战之地震预测
http://www.makeru.com.cn/live/5020_2148.html?s=96806
2、数据分析_选股–Python项目实战:智能选股(股票)
http://www.makeru.com.cn/live/5020_2158.html?s=96806
3、旅游数据分析–掌握Python工具,全国上榜名吃尽在手中
http://www.makeru.com.cn/live/5020_2154.html?s=96806
142244252 学习资料交流群,想要和志同道合的朋友一起学习,大家互相分享自己的学习资料和作品,欢迎感兴趣的朋友共同学习,共同进步,每天还会有免费的公开课程!!