Cet exercice vous permet de revoir les notions de fonction et de récursivité en algorithmique et en pseudo-code. En fin d’article, je montre l’algorithme programmé en JavaScript.
Tentez de résoudre cet exercice par vous même. Vous en trouverez la correction sous la présentation du sujet.
Le sujet
- Ecrire un algorithme permettant de calculer la factorielle d’un nombre saisi au clavier
- Proposez deux versions contenant chacune une fonction :
- l’une utilisant une boucle « POUR »
- l’autre utilisant la notion de récursivité
- L’affichage doit correspondre à l’image ci-dessous :
L’algorithme écrit en pseudo-code :
Je commence par écrire l’algorithme principal en pseudo-code. Je déclare la variable entière “saisie” que je fais saisir à l’utilisateur après avoir affiché un message l’invitant à le faire.
J’ajoute quelques éléments d’affichage pour des questions de lisibilité. Je peux finaliser l’algorithme principal et appeler mes deux fonctions réalisant le calcul de la factorielle.
Voici l’algorithmique principal :
