溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

使用Python階乘求和的方法及問題總結(jié)

發(fā)布時間:2020-04-28 09:23:14 來源:億速云 閱讀:439 作者:小新 欄目:編程語言

本篇文章和大家了解一下使用Python階乘求和的方法及問題總結(jié)。有一定的參考價值,有需要的朋友可以參考一下,希望對大家有所幫助。

Python階乘求和的方法

題目描述:

獲得用戶輸入的整數(shù)n,輸出 1!+2!+…+n!的值。

如果輸入數(shù)值為0、負數(shù)、非數(shù)字或非整數(shù),輸出提示信息:輸入有誤,請輸入正整數(shù)。

方法一:

#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("輸入有誤,請輸入正整數(shù)")
    else:
        print("輸入有誤,請輸入正整數(shù)")
main()

使用Python階乘求和的方法及問題總結(jié)

方法二:遞歸思想

#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("輸入有誤,請輸入正整數(shù)")
    else:
        print("輸入有誤,請輸入正整數(shù)")
main()

問題總結(jié):

當使用遞歸方法求1024的階乘時,出現(xiàn)了一個異常:RecursionError: maximum recursion depth exceeded in comparison,超出了遞歸的最大深度。一些網(wǎng)友提到Python中默認的最大遞歸深度為1000,但在實際測試中,我的電腦到997的時候就出現(xiàn)異常了,不知道這是由什么決定的。因此,為了能夠計算1024的階乘,需要為最大遞歸深度賦予一個更大的值。這里可以采用以下方法:

import sys
sys.setrecursionlimit(5000) #修改為5000

另外,也可以查看最大遞歸深度:

import sys
sys.getrecursionlimit()  # output:1000

關(guān)于使用Python階乘求和的方法及問題總結(jié)就分享到這里了,當然并不止以上和大家分析的辦法,不過小編可以保證其準確性是絕對沒問題的。希望以上內(nèi)容可以對大家有一定的參考價值,可以學以致用。如果喜歡本篇文章,不妨把它分享出去讓更多的人看到。

向AI問一下細節(jié)

免責聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI