FONCTION FACTORIELLE

coucou747

Messages postés: 12303
Date d'inscription: mardi 10 février 2004
Statut: Membre
Dernière intervention: 30 juillet 2012

- 3 avril 2005 à 13:36
chavithra

Messages postés: 11
Date d'inscription: dimanche 25 avril 2004
Statut: Membre
Dernière intervention: 21 avril 2007

- 21 avril 2007 à 20:41

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/30510-fonction-factorielle

chavithra

Messages postés: 11
Date d'inscription: dimanche 25 avril 2004
Statut: Membre
Dernière intervention: 21 avril 2007

21 avril 2007 à 20:41

jsuis loin d'être un boss en math mais pour ceux qui ce poserai des questions ça correspond au nombre de combinaisons possible je crois.
par exemple avec 3 lettres(abc par exemple) il y a 6 combinaisons possibles au scrables abc, acb, cba, bca, cab, bac.

c'est utile mais cette algorithme consomme trop de ressources pour utiliser des grandes valeurs.

cs_algori

Messages postés: 868
Date d'inscription: dimanche 26 décembre 2004
Statut: Membre
Dernière intervention: 26 février 2008

1
11 avril 2005 à 19:10

0! -> c'est par convention.
On convient que factorielle 0 vaut 1 pour que ce soit en accord avec le théorème des factorielles. Désolé, je peux pas t'en dire plus (j'ai essayé de déterminer la limite de la formule de Stirling en 0 mais j'ai l'impression que ça marche pas). :-(
Sinon, pour la source, je pense que t'aurais pu mettre la formule de Stirling pour un calcul de n! avec n grand, ça aurait pu être intéressant. Ca t'aurais fait deux façons de calculer les factorielles...
@++

cs_Ricou13

Messages postés: 40
Date d'inscription: lundi 16 décembre 2002
Statut: Membre
Dernière intervention: 8 septembre 2006

11 avril 2005 à 15:17

1ere question : Je ne suis pas franchement un matheu. pourrait-on m'expliquer pourquoi 0! = 1 et non 0.
Parce que 3! 3 * 2 * 1 6 Ok, donc il serait logique que 0! = 0
puisque si on généralise, la formule serait du genre :
n! n * (n-1) * (n-2) ... * (n-m) où m n-1

2eme question (plutot désagréable) : sachant que ce code est très facile à trouve et encore plus à écrire, pourquoi l'avoir mis ici ? Attention, c'est une simple question ! Je ne dépose moi-même pas de source parce que je considère qu'elles ne sont pas suffisament intéressantes.

cs_LiBe444

Messages postés: 220
Date d'inscription: dimanche 7 septembre 2003
Statut: Membre
Dernière intervention: 7 avril 2007

7 avril 2005 à 20:43

pfff! je ne denigre pas ton travail mais si tu proposais d'autres algorithmes de calcul de factorielles (triangle de pascal,...) avec analyse de complexité, et temps de calcul, ce serait déjà mieux...

Et encore, ...
j'ai le regret de te dire que je n'ai rien appris avec cette source.

Mais continues dans cette voie..
Je t'encourage.

cs_algori

Messages postés: 868
Date d'inscription: dimanche 26 décembre 2004
Statut: Membre
Dernière intervention: 26 février 2008

1
4 avril 2005 à 20:05

Salut,
Mouais, si tu veux...
Ce serait peut être plus intéressant que tu rajoutes des fonctions de permutation et de combinaison que tu peux déterminer grâce à ta première fonction sur les factorielles.
@++

Afficher les 7 commentaires