Banque de problèmes LARP

Problème 4.10

 

Titre :

Programme de factorielles

Date :

28 mars 2006

Référence :

Tools for Structured Design – An introduction to programming logic, 5th Edition

M.Bohl & M. Rynn

1989, Prentice-Hall

P. 84 (Exercise 17)

Solutions :

Philippe Turcotte

 

Description du problème

 

Concevoir un algorithme capable de calculer la factorielle de ‘n’. La factorielle ( N! ) se calcule comme ceci :

 

·         N! = N * (N – 1)  * (N – 2) * (N – 3) * […] * 1

 

L'algorithme doit lire un nombre entier positif ‘n’ et ensuite il doit afficher ce nombre et la factorielle de ‘n’.

 

Solutions du problème

 

Cet algorithme utilise une structure d’itération POUR.

 

Pour chaque itération de la boucle calcule une portion de la factorielle. La factorielle n’est calculée que si le ‘n’ est plus grand que 0.

Sinon, on affiche un message d’erreur approprié.

 

Solution organigramme LARP :

BohlRynn_P84_Exer18_Org.larp

Solution pseudo-code LARP :

BohlRynn_P84_Exer18_Pseudo.larp

Solution Java :

BohlRynn_P84_Exer18.java

 

Note : L'accès aux fichiers de projet LARP ci-dessus est réservé aux détenteurs d'une clé de débridage pour LARP afin d'en assurer l'exclusivité aux enseignants. Tous ont cependant accès à la solution Java proposée.