首頁  >  文章  >  後端開發  >  Python階乘求和的方法

Python階乘求和的方法

angryTom
angryTom原創
2020-02-14 10:08:3118604瀏覽

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

以上是Python階乘求和的方法的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn