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.
@++
LocalStone Messages postés 514 Date d'inscription mercredi 19 mars 2003 Statut Membre Dernière intervention 1 mars 2009
3 avril 2005 à 16:35
la fonction factorielle (notée "n!") :
n ! = 1 * 2 * 3 * 4 * ... (n - 1) * n
d'où le formule de récurence : n ! = n * (n - 1)!
Voilà !
++ !
coucou747 Messages postés 12303 Date d'inscription mardi 10 février 2004 Statut Membre Dernière intervention 30 juillet 2012 44
3 avril 2005 à 13:36
1
1
2
6
24
120
720
5040
40320
362880

c'est une jolie suite, mais pourais tu m'expliquer à quoi elle corespond stp