Aller au menu - Aller au contenu
KACEM Portfolio
Vous êtes ici : Kacem Portfolio >> Code Source >> Java >> La factorielle sous toutes ses formes

La factorielle sous toutes ses formes


Citation : wikipédia
En mathématiques, la factorielle d'un entier naturel n, notée n!, ce qui se lit soit « factorielle de n » soit « factorielle n », est le produit des nombres entiers strictement positifs inférieurs ou égaux à n.
Définition mathématique :
Image : http://www.kacem.bouhmadi.fr/upload/8.png

Méthode 1 : la récursivité !

Si vous ne savez pas ce qu'est une fonction récursive, je vous conseils de lire cet article de Wikipédia
Je ne vous donne bien sûr que la méthode de classe, à vous de l'implémenter dans une classe pour tester ...
J'ai d'abord traité le cas le plus simple qui est n = 0, par convention 0!=1 ce qui me permet aussi d'arrêter l'appel à la fonction
Si n>1, j'appelle la méthode factorielleRecursive dans factorielleRecursive (ça parait bizarre au début mais c'est tout à fait logique )

Code java:
public static int factorielleRecursive(int n) {
                return n==0 ? 1 : (n*factorielleRecursive(n-1));
        }

Méthode 2 : une boucle

Cette 2ème méthode est plus simple à comprendre, c'est une simple boucle où je multiplie n*(n-1)*....*1
Code java:
public static int factorielleBoucle(int n) {
                int factorielle = 1;
                for(int i=1; i<=n; i++)
                        factorielle *= i;
                return factorielle;
        }

Voilà, enjoy !

Par k@cem, le 01/11/2008 11:32.