Open Source Your Knowledge, Become a Contributor

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

Create Content

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!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
Open Source Your Knowledge: become a Contributor and help others learn. Create New Content