Back
Close

Recueil d'exercices pour apprendre Python au lycée

M_C
26.8K views

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
Create your playground on Tech.io
This playground was created on Tech.io, our hands-on, knowledge-sharing platform for developers.
Go to tech.io
codingame x discord
Join the CodinGame community on Discord to chat about puzzle contributions, challenges, streams, blog articles - all that good stuff!
JOIN US ON DISCORD
Online Participants