Exercice corrigé factorielle sur la récursivité Java

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)

Télécharger aussi :

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *