Python阶乘求和的方法

Python  /  管理员 发布于 7年前   229

Python阶乘求和的方法

题目描述：

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

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

（推荐学习：Python视频教程）

方法一：

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

方法二：递归思想

#factTest2import syssys.setrecursionlimit(5000)def getSum(i):    sum = 0    if i==0:        return 0    else:        for x in range(1,i+1):sum += fact(x)        return sumdef 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 syssys.setrecursionlimit(5000) #修改为5000

另外，也可以查看最大递归深度：

import syssys.getrecursionlimit()  # output:1000

以上就是Python阶乘求和的方法的详细内容，更多请关注其它相关文章！