Calculer la factorielle en Java
Dans ce tutoriel nous allons découvrir comment calculer la factorielle d’un nombre en Java. Avant de passer au programme, comprenons d’abord ce qui est un factoriel: factorielle d’un nombre n est notée n! et la valeur de n! est: 1 * 2 * 3 * … (n-1) * n. Il y’a deux façon pour trouver une factorielle d’un nombre donné, en utilisant la boucle for ou la récursivité. Rappelez-vous que la valeur d’arrêt doit être le nombre entré par l’utilisateur + 1.
La même logique que nous avons implémentée dans les programmes ci-dessous.
Calculer la factorielle en utilisant la boucle for
public class Main { public static void main(String args[]){ int i, f = 1; //le nombre dont on veut calculer la factorielle int nbr = 3; for(i=1; i <= nbr; i++){ f = f * i; } System.out.println("Factorielle de "+nbr+" est: "+f); } }
Sortie:
Factorielle de 3 est: 6
Calculer la factorielle en utilisant la récursivité
public class Main{ static int fact(int n){ if (n == 0) return 1; else return(n * fact(n-1)); } public static void main(String args[]){ int i, f = 1; //le nombre dont on veut calculer la factorielle int nbr = 3; f = fact(nbr); System.out.println("Factorielle de "+nbr+" est: "+f); } }
Sortie:
Factorielle de 3 est: 6