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