ITPub博客

首页 > IT职业 > IT图书 > Python阶乘求和的方法

Python阶乘求和的方法

IT图书 作者:shinez 时间:2021-09-11 10:06:03 0 删除 编辑

题目描述:

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

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

方法一:

#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

文章来源于网络,如有雷同,请联系作者。

来自 “ ITPUB博客 ” ,链接:https://blog.itpub.net/3127/viewspace-2831783/ ,如需转载,请注明出处,否则将追究法律责任。

请登录后发表评论 登录
全部评论

注册时间:2019-08-30

  • 博文量
    0
  • 访问量
    932