Maison  >  Article  >  développement back-end  >  Méthode de somme factorielle Python

Méthode de somme factorielle Python

angryTom
angryTomoriginal
2020-02-14 10:08:3118564parcourir

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!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn