Discussion :

[taidasuke]

Bonjour, j'essaie de faire un algo pour calculer une factorielle avec une boucle pour mais je ne sais pas si c'est bon.

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
Entier fact,i,n;
Début
écrire "Saisir n";
lire n;
Si (n=0) alors
fact <-- 1;
fin si
Pour i allant de 2 à n faire
fact<-- fact * i ;
fin pour
écrire fact;
fin

[Stellar7]

Tu devrais utiliser un programme comme algobox, cela t'aidera à vérifier ce qui se passe.

Tu utilise un "si … alors … finsi". Ok. Mais alors, ce qui suit sera toujours effectué. Tu n'aurais pas oublié le "sinon" ?

Enfin, pour la boucle, tu te sers de "fact", mais il n'a jamais été initialisé avant. Tu n'as donc aucune idée de sa valeur, et surtout pas à supposer qu'il est initialisé à une valeur qui t'arrange.

Pour terminer, est-ce que tu supposes que l'utilisateur ne rentre pas d'âneries ? À ce niveau, je suppose que oui. Donc SI on suppose que l'utilisateur rentrera un entier >= à 0, tu peux simplifier ton code : initialiser fact à 1 par défaut, et faire juste ta boucle.

[edit] @Flodelarab : oups, bien vu !

[Flodelarab]

Bonjour

Donc déjà, Stellar7 a dit l'essentiel.
Après, il y a une faute d'algorithme car tu traites le cas si n=0, et le cas si n égale 2 ou plus. Mais si n= 1, que se passe-t-il ? Réponse: rien. Ta boucle se déclenche trop tard.

[nibors]

Moi ca ne me choque pas que fact ne soit pas initialisé, c'est un algo pas du code, j'imagine que tu initialiseras en passant au codage.

Et ce n'est que mon avis personel mais je prefere faire les fontion type facto en recursif

fonction facto(var n)

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
Debut facto
Si (n <= 1)
Renvoi 1;
sinon
Renvoi n * facto(n - 1)
fin si
fin facto
 
Entier fact,i,n;
Début
écrire "Saisir n";
lire n;
fact = facto(n)
fin si
écrire fact;
fin

[dourouc05]

Moi ca ne me choque pas que fact ne soit pas initialisé, c'est un algo pas du code, j'imagine que tu initialiseras en passant au codage.

C'est-à-dire que, sans initialisation, impossible de prouver l'algorithme (c'est probablement une étape juste après dans le cours). Et trouver la valeur à prendre pour initialiser peut nécessiter un peu de réflexion (combien n'ont pas déjà essayé zéro pour une factorielle et remarquer que ça ne fonctionne jamais ?).

Et ce n'est que mon avis personel mais je prefere faire les fontion type facto en recursif

Plus pour être complet : ton écriture récursive a des problèmes d'efficacité, tu vas vite exploser la pile pour de grands nombres ; il vaut mieux l'écrire de manière récursive terminale.

[taidasuke]

Merci pour vos réponses , il est que faire une fonction est plus judicieux mais c'est uniquement sans fonction , j'avais juste oublié d'initialiser facto et de mettre un sinon.

Merci pour votre aide.