Python阶乘求和的方法-Python教程

资源魔 40 0

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使用问题 阶乘 求和

抱歉,评论功能暂时关闭!