溫馨提示×

溫馨提示×

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

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

Python階乘求和的代碼詳解

發布時間:2020-09-09 05:59:45 來源:腳本之家 閱讀:379 作者:angryTom 欄目:開發技術

Python階乘求和的方法

題目描述:

獲得用戶輸入的整數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

以上就是Python階乘求和的方法的詳細內容,感謝大家的學習和對億速云的支持。

向AI問一下細節

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

AI

亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女