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