Discussion :

[TrexXx]

Bonsoir,
Après mon post sur la racine carrée, je m'intéresse à la factorielle.
J'ai trouvé plusieurs algo qui les calculent mais je ne les comprends pas très bien et j'ai donc besoin de votre aide.
L'algo le plus rapide (d'après mes recherches) parle de factorisation des nombres premiers, ce que fait apparemment la lib GMP en C : http://gmplib.org/manual/Factorial-A...rial-Algorithm mais je comprends pas exactement comment le mettre en place, surtout au niveau de la récursivité, quelles sont les conditions d'arrêt ?
La deuxième 'famille' d'algos dont j'ai entendu parler sont ceux du type : 'SplitRecursive', mais je ne trouve pas de liens qui explique réellement comment fonction ces algos ...
Merci à tous ceux qui ont des pistes et qui pourront m'aider sur ce sujet

[droggo]

Nao,

Compte tenu du sujet à propos des racines carrées, tu veux manipuler des nombres de l'ordre de grandeur de 1000 chiffres.

As-tu fait une évaluation du nombre de chiffres de la factorielle de tels nombres ?

[TrexXx]

Je sais bien que la factorielle de tels nombres est énorme, je ne veux pas calculer la factorielle de nombres si grands, je sais bien que c'est "impossible", mais la factorielle de nombres plus petits ! Et je veux essayer d'implémenter les 'meilleurs' algo, pour pouvoir calculer la factorielle du plus de nombres possible !

[droggo]

Voa,

Je sais bien que la factorielle de tels nombres est énorme, je ne veux pas calculer la factorielle de nombres si grands, je sais bien que c'est "impossible", mais la factorielle de nombres plus petits ! Et je veux essayer d'implémenter les 'meilleurs' algo, pour pouvoir calculer la factorielle du plus de nombres possible !

Ouf, ça me rassure, car je te voyais mal barré.

[SpiceGuid]

Il y a une implémentation diviser pour régner dans mon article sur les grands nombres, avec utilisation de la multiplication Karatsuba.

[TrexXx]

Ton article ? Celui que tu m'as donné dans le post sur la racine carrée ?

[Wachter]

Bonsoir,

La deuxième 'famille' d'algos dont j'ai entendu parler sont ceux du type : 'SplitRecursive', mais je ne trouve pas de liens qui explique réellement comment fonction ces algos ...
Merci à tous ceux qui ont des pistes et qui pourront m'aider sur ce sujet

Regarde ces codes source en Java et C# implémentant plusieurs fonctions de calcul rapide de la factorielle.
Cependant, si n est grand et tu désires calculer appoximativement sa factorielle, la formule de Stirling fera l'affaire.

Code Formule de Stirling :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
n! = (2 * Pi * n)^½ * (n / e)^n

--
Wachter