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中文網其他相關文章!