Admin CliCours
Exercice factorielle sur la récursivité Java, tutoriel & guide de travaux pratiques en pdf.
Pour calculer n! (factorielle n), on peut utiliser deux formules différentes :
La formule itérative :
| n! = 1 * 2 * 3 * ... * n |
La formule récursive définissant n! en fonction de (n-1)! :
| 0! (factorielle de zéro) = 1 |
| pour tout entier n>0, n! = n * (n-1)! |
Dans le fichier Factorielle.java, définissez deux méthodes factorielleRecursive et factorielleIterative implémentant les deux méthodes de calcul décrites précédemment. La calcul devra se faire sur des entiers compris entre 0 et 12 introduits par l’utilisateur. Une méthode demanderNombre redemandera le nombre à l’utilisateur tant que celui-ci ne sera pas compris dans l’intervalle souhaité.
Implémentez ensuite la méthode main qui demandera un nombre à l’utilisateur et calculera la factorielle de ce nombre des deux manière possibles.
Pour terminer, ajouter une boucle demandant à l’utilisateur s’il souhaite recommencer.
Exemple de déroulement
Entrez un nombre entier compris entre 0 et 12 : 12
Méthode itérative :
12! = 479001600
Méthode récursive :
12! = 479001600
Voulez-vous recommencer [o/n] ? o
Entrez un nombre entier compris entre 0 et 12 : 6
Méthode itérative :
6! = 720
Méthode récursive :
6! = 720
Voulez-vous recommencer [o/n] ? n
La correction exercice Java (voir page 2 en bas)
