undefined

Open Source Your Knowledge, Become a Contributor

Technology knowledge has to be shared and made accessible for free. Join the movement.

Create Content
Previous: Mémoïzation - Système proies-prédateurs

Mémoïzation : Approximation de e

On appelle e la constante de Neper. Elle est incontournable en mathématiques comme on peut le voir en Terminale avec la fonction exponentielle ou les nombres complexes. On pourra en trouver une présentation sur Wikipédia.

Le but est ici de programmer l'approximation e10!+11!+12!+13!++1n! pour n assez grand. Je rappelle que n!=1×2×3××n est la factorielle de n (avec 0!=1). Nous avons déjà programmé cette fonction ici.

Comme on peut le voir, on va devoir calculer souvent la factorielle d'un nombre. Pour ne pas avoir à calculer plusieurs fois la même chose, il faudra donc programmer une fonction factorielle avec une méthode de mémoïzation avec un cache en variable globale.

Entrée : Un entier n

Sortie : L'approximation de e par la formule ci-dessus. Pour cela, on devra créer deux fonctions : une factorielle(n) qui calcule la factorielle de n et une mon_programme(n) qui calcule l'approximation de e et affiche le résultat avec return.

Approximation de e
# Ne pas modifier cette ligne
from modifier_precision import modifier_précision
# Créez votre fonction factorielle(n) ici. N'oubliez pas de mémoïzer.
# Ne pas modifier la ligne qui suit. Elle sert à augmenter la précision des calculs.
@modifier_précision
def factorielle(n):
# Créez votre fonction pour calculer l'approximation de e ici.
def mon_programme(n):
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
Open Source Your Knowledge: become a Contributor and help others learn. Create New Content