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
以上就是Python阶乘乞降的办法的具体内容,更多请存眷资源魔其它相干文章!
标签: Python python教程 python编程 python使用问题 阶乘 求和
版权声明:除非特别标注,否则均为本站原创文章,转载时请以链接形式注明文章出处。
抱歉,评论功能暂时关闭!