probleme en factoriel

Version imprimable

20/04/2007, 03h17
lougia

probleme en factoriel

j'ai fais le prog du factoriel en c mais on ns a demande factoriel de 10000 alors le prog ne marche pas aidez moi svp
20/04/2007, 08h24
femtosa

Aide-nous à t'aider ... Poste du code :!:

Y pas écrit www.devins.net/forums dans ta barre d'adresse ... 8O
20/04/2007, 10h08
fearyourself

Citation:

Envoyé par lougia

j'ai fais le prog du factoriel en c mais on ns a demande factoriel de 10000 alors le prog ne marche pas aidez moi svp

Pour calculer le factoriel 10000, il va te falloir passer par les grands nombres (donc utiliser une bibliothèque tierce) ou le programmer toi-même, ou programmer la multiplication de nombres en format chaînes de caractères...

Jc
20/04/2007, 10h09
papysam

Hum, j'imagine que tu as codé ta fonction factorielle de manière récursive. Ca marche bien pour des petites valeurs, mais 10000 empilements d'appels de fonction, ça commence à faire beaucoup ;)
C'est plus un problème d'algorithmique que de C. Il faut que tu trouves un moyen de calculer une factorielle de manière itérative et plus récursive. Essaie de trouver l'algo, c'est pas très difficile, et reviens nous voir avec ce que tu auras fait.

Sam
20/04/2007, 10h10
fearyourself

Citation:

Envoyé par papysam

Hum, j'imagine que tu as codé ta fonction factorielle de manière récursive. Ca marche bien pour des petites valeurs, mais 10000 empilements d'appels de fonction, ça commence à faire beaucoup ;)
C'est plus un problème d'algorithmique que de C. Il faut que tu trouves un moyen de calculer une factorielle de manière itérative et plus récursive. Essaie de trouver l'algo, c'est pas très difficile, et reviens nous voir avec ce que tu auras fait.

Sam

Certes mais 10000! est un nombre trop grand pour être contenu dans les variables de type entières. A la limite avec des double on pourrait, mais le résultat serait une approximation.

Jc
20/04/2007, 10h11
Thierry Chappuis

factorielle de 10000, ça passe dans un double, ça? Avec Python et son type long int à précision arbitraire, j'obtiens un entier à 35660 chiffres dont je n'ai pas vérifié la validité.

A quoi cela peut-il bien te servir de calculer cette factorielle?

Thierry
20/04/2007, 10h16
papysam

Citation:

Envoyé par fearyourself

Certes mais 10000! est un nombre trop grand pour être contenu dans les variables de type entières. A la limite avec des double on pourrait, mais le résultat serait une approximation.
Jc

Effectivement

Citation:

Envoyé par mujigka

A quoi cela peut-il bien te servir de calculer cette factorielle?
Thierry

A mon avis, l'intérêt est pédagogique.
20/04/2007, 10h19
femtosa

Citation:

Envoyé par mujigka

... j'obtiens un entier à 35660 chiffres ...

A quoi cela peut-il bien te servir de calculer cette factorielle?

8O
Si c'est pour calculer les salaires, moi je postule tout de suite chez lui ;) .
20/04/2007, 10h37
Thierry Chappuis

Citation:

Envoyé par papysam

A mon avis, l'intérêt est pédagogique.

Ca, j'avais bien un doute, mais pourquoi demander de calculer un nombre qui explose la capacité d'un long long int, et qui est même bien plus grand que DBL_MAX. A moins de demander à l'étudient d'implanter son propre TAD d'entier à précision arbitraire, je vois pas l'intérêt...

Thierry