CALCUL DE LA FACTORIELLE D'UN NOMBRE N

Signaler
Messages postés
21041
Date d'inscription
jeudi 23 janvier 2003
Statut
Modérateur
Dernière intervention
21 août 2019
-
Messages postés
584
Date d'inscription
mardi 26 novembre 2002
Statut
Membre
Dernière intervention
29 mai 2015
-
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/18191-calcul-de-la-factorielle-d-un-nombre-n

Messages postés
584
Date d'inscription
mardi 26 novembre 2002
Statut
Membre
Dernière intervention
29 mai 2015

cyril21 : la formule est correcte mais ça reste une approximation et surtout la complexité est bien supérieure à celle de cette fonction! Sais-tu comment un ordi calcule une racine carrée ?... si ça t'interesse regarde dans mes sources : "Math.h reprogrammé"

La complexité informatique ne se mesure pas au nombre de lignes ...
Messages postés
1138
Date d'inscription
mardi 10 juin 2003
Statut
Membre
Dernière intervention
25 janvier 2009
4
Oui je crois que c'est la formule de Stirling :
n _______
n! ~ (n/e) * \/ 2.pi.n

ceci est une approximation du meme ordre de grandeur que n!.
Messages postés
1
Date d'inscription
mardi 1 juillet 2003
Statut
Membre
Dernière intervention
2 juin 2004

Pour des factorielles supérieurs à 20, j'utilise la formule suivante dont la précision me semble correcte et qui est beaucoup plus rapide car une seule ligne.
x! = Sqr(2 * x * Pi) * (x / E) ^ x
avec Const Pi 3.14159265358979, E2,71828182845905 (correspond à exp(1))
Messages postés
584
Date d'inscription
mardi 26 novembre 2002
Statut
Membre
Dernière intervention
29 mai 2015

je ne suis pas d'accord avec toi JCDjcd.
Car ces pb interviennent pour les très grands nombres. On n'y cherche pas forcément la précision. D'autant plus que les factorielles élevées sont des multiples de puissances de 10, donc ce sont les premiers chiffres qui comptent finalement.
Afficher les 12 commentaires