Discussion :

[vladimire]

bsoir;
voila, j'ai une petite question a vous posez,
comment je peux utiliser le language C pour calculer le factoriel d'un nombre quelconque....? j'ai du mal traduir la formule..
merci pour votre temps

[AjJi]

Soit une boucle, soit une fonction récursive

[vladimire]

voila ce que j'ai arrivé à faire

Code :

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

1
2
3
4
5
6
7
8
int fact(int n){
 int i,j;
  j = 1;
for (i==1;i<=n;i++) {
    j = j * i;
  fact = j;
}
return n;

mais j'ai une erreur au niveau de "fact = j ;" (Lvalue required)
je sais pas ce que ca veut dire..

[thewho]

Bonjour,

Relis tes cours ou ta documentation ou livre...

Ou as-tu pris ceci par exemple

Code :

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

  fact = j;

Tu peux me citer un cours, une doc ou n'importe quoi de sérieux qui montre l'utilisation du nom d'une fonction comme tu le fais ?

En plus, ton compilateur s'en plaint (heureusement !), ce qui aurait dû t'amener à vérifier.

et puis plus loin

Code :

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

return n;

Tu renvoies le paramètre alors que tu ne l'as pas modifié ?

De plus

Code :

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

for (i==1;i<=n;i++) {

Révise la signification de ==

Pour devenir programmeur, même en amateur, il ne faut pas écrire des trucs au hasard, il faut apprendre, et faire l'effort d'être logique dans ce qu'on écrit.
Et quand le compilateur te donne des messages d'erreur, il faut essayer de comprendre ce qui se passe.

Et petite remarque habituelle : l'indentation de ton code n'est pas correcte, car non régulière.
C'est également un point important à respecter, sinon les codes deviennent rapidement quasiment illisibles.

[Franck.H]

Dans mon tutoriels sur la récursivité, j'ai justement pris comme exemple le calcul du factoriel d'un nombre, tu as toutes les réponses: Récursivité en Langage C

[Thierry Chappuis]

Salut,

Voici ton code corrigé, indenté, et commenté. Note que j n'est pas optimal comme nom pour calculer le résultat de ta factorielle (pourquoi ne pas utiliser resul par exemple ou resultat?)

Code :

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

1
2
3
4
5
6
7
8
9
 
int fact(int n){
    int i, j;
    j = 1; /* j n'est pas un nom terrible ici: habituellement utilisé comme indice de boucle */
    for (i = 1; i<=n; i++) { /* attention '=' n'est pas '==' */
        j = j * i;
    }
    return j;  /* C'est j que tu dois renvoyer, mais pas n;*/
}

Bonne chance

Thierry

[krachik]

bonjour
bien sur apres tu peux t'amuser a faire de petits tests sur n
par exemple si n est négatif
avec une iteration par exemple tu n'a pas besoin de faire le teste pour n=0;mais
avec une recursivité tu es obligé de faire diferent test(exemple n=0) et apres pour n<0;
bon courage.

[Franck.H]

bonjour
bien sur apres tu peux t'amuser a faire de petits tests sur n
par exemple si n est négatif
avec une iteration par exemple tu n'a pas besoin de faire le teste pour n=0;mais
avec une recursivité tu es obligé de faire diferent test(exemple n=0) et apres pour n<0;
bon courage.

Mouais, si c'est juste les tests qui te poses des soucis d'esthétique ... la récursivité une façon plus esthétique pour résoudre ce genre de problèmes (calcul factoriel entre autre chose, parcours d'arbres, etc...).

[vladimire]

ééé oui, j'ai bien pris ma leçon..
merci pour vous tous.

[Thierry Chappuis]

Mouais, si c'est juste les tests qui te poses des soucis d'esthétique ... la récursivité une façon plus esthétique pour résoudre ce genre de problèmes (calcul factoriel entre autre chose, parcours d'arbres, etc...).

La récursivité peut toutefois causer quelques soucis. J'ai bien aimé ton tutoriel et notamment la partie consacrée à la récursivité terminale (utilisation plus contrôlée de la pile). Toutefois, dans le cas du calcul d'une factorielle, je recommande la méthode itérative, qui dans ce cas précis n'est pas moins lisible. La situation est différente lorsqu'il s'agit de parcourir un arbre.

Thierry