站长资讯网
最全最丰富的资讯网站

Python阶乘求和的方法

Python阶乘求和的方法

Python阶乘求和的方法

题目描述:

获得用户输入的整数n,输出 1!+2!+…+n!的值。

如果输入数值为0、负数、非数字或非整数,输出提示信息:输入有误,请输入正整数。

(推荐学习:Python视频教程)

方法一:

#factTest1 def main():     a = input()     sum = 0     if a.isdigit():         n = eval(a)         if n > 0:             fact = 1             for i in range(1, n+1):                 fact *= i                 sum += fact             print(sum)         else:             print("输入有误,请输入正整数")     else:         print("输入有误,请输入正整数") main()

方法二:递归思想

#factTest2 import sys sys.setrecursionlimit(5000) def getSum(i):     sum = 0     if i==0:         return 0     else:         for x in range(1,i+1):             sum += fact(x)         return sum def fact(m):     if m==0:         return 1     else:         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

赞(0)
分享到: 更多 (0)
网站地图   沪ICP备18035694号-2    沪公网安备31011702889846号