Discussion :

[ranell]

bonsoir a tous,
je dispose d'une petite classe pour calculer la factorielle d'un nombre.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
 
class factoriel
{private int nb;
	public factoriel (int nb)
		{this.nb=nb;}
	public int getnb()
		{return(nb);}
 
	public int calcul()
		{int fact=nb;int res=nb;
		while(res>1)
			{res--;
			fact*=res;
			}
		return(fact);
		}
}

--> le main

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
 
import java.lang.*;
class testfactoriel
{public static void main(String [] args)
{try
    {int a=Integer.parseInt(args[0]);
    factoriel f=new factoriel(a);
    if (a<0) throw new negaException("la factorielle n'est pas défini");
    System.out.println("le factoriel de "+f.getnb()+" est "+f.calcul());
    }
catch (ArrayIndexOutOfBoundsException e1) {System.out.println("veuillez indiquer le nombre sur la ligne de commande");}
catch (NumberFormatException e2) {System.out.println("nb non entier");}
catch (negaException e3) {System.out.println("-4 est negatif :"+e3.getMessage());}
 
}
}

--> class negaexception

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
 
class negaException extends Exception
{public negaException(String s)
{super(s);}
}

je traite trois types d'exceptions, dans le cas ou nb est non indiqué sur la ligne de commande, dans le cas ou nb est non entier, et dans le cas ou nb est negatif.
on me demande en plus de traiter le cas ou le nb est egal a 20.
j'ai fait l'essai, effectivement ca retourne une valeur fausse negative,je comprend pas pourquoi ca retourne pas une valeur juste,j'ai pensé à un depassement puisque nb est un int...
je n'ai aucune idée comment traiter ce cas, c'est à dire, comment je vais faire pour connaitre d'avance que mon nombre en entré va me donné une factorielle fausse?
merci d'avance pour votre aide

[v4np13]

20! = 2432902008176640000

Et un int est compris entre -2 147 483 648 et 2 147 483 647 (4 octets).

Tu as bien un dépassement en mémoire, soit tu utilise le type BigInteger, soit tu imposes une limite supérieure.

[ranell]

merci v4np13 pour m'avoir répondu.
je suis d'accord avec toi que changer le type de retour est la solution la plus facile, mais ici le but c'est de traiter ca avec des exceptions.
sinon tu entend quoi par imposer une limite superieur?(sur quoi je vais l'imposer cette limite??)

[herve91]

Il te faut tester le dépassement de capacité à chaque étape du calcul :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
public int calcul() throws ArithmeticException {
   int factorielle = 1;
   for (int i = 2; i <= nb; i++) {
      if (factorielle > Integer.MAX_VALUE / i) {
        throw new ArithmeticException("dépassement de capacité lors du calcul de la factorielle de " + nb);
      }
      factorielle *= i;
   }
   return factorielle;
}

[ranell]

merci bcp herve91,ca fonctionne comme je veux... juste une ptite explication sur le if (factorielle > Integer.MAX_VALUE / i)
pourquoi on divise le Integer.MAX_VALUE par i??
dsl si je pose trop de questions

[v4np13]

Tu t'assures avant de le faire que tu puisses le faire.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
   if (factorielle > Integer.MAX_VALUE / i) {
        throw new ArithmeticException("dépassement de capacité lors du calcul de la factorielle de " + nb);
   }
   factorielle *= i;

Donc si la factorielle avant le calcul est déjà plus grande que la limite_max /i, c'est sur que factorielle * i sera plus grande que la limite.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

factorielle *= i ; // est équivalent à factorielle =  factorielle *i;

[ranell]

aa oké je comprend la
merci bcp bcp à tout ceux qui m'ont aidé.