Maison > Article > développement back-end > Méthode de somme factorielle Python
Méthode de somme factorielle Python
Description du problème :
Obtenir l'entier saisi par l'utilisateur n, affiche la valeur de 1!+2!+…+n!.
Si la valeur d'entrée est 0, négative, non numérique ou non entière, un message d'invite s'affichera : Entrée incorrecte, veuillez saisir un entier positif.
(Apprentissage recommandé : Tutoriel vidéo Python)
Méthode 1 :
#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()
Méthode 2 : Pensée récursive
#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()
Résumé du problème :
Lors de l'utilisation de la méthode récursive pour trouver la factorielle de 1024, une exception s'est produite : RecursionError : profondeur de récursion maximale dépassée en comparaison, dépassé La profondeur maximale de récursion. Certains internautes ont mentionné que la profondeur de récursion maximale par défaut dans Python est de 1 000, mais lors de tests réels, mon ordinateur a rencontré une exception lorsqu'il a atteint 997. Je ne sais pas ce qui détermine cela. Par conséquent, afin de pouvoir calculer la factorielle de 1024, une valeur plus grande doit être donnée à la profondeur de récursion maximale. Les méthodes suivantes peuvent être utilisées ici :
import sys sys.setrecursionlimit(5000) #修改为5000
De plus, vous pouvez également afficher la profondeur de récursion maximale :
import sys sys.getrecursionlimit() # output:1000
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!