Discussion :

[tafpro]

Bonsoir ,
On me demande de calculer le factoriel des nombres très grand, a ma grande suprise pour des valeurs supérieur a 12 la méthode simple

Code :

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

1
2
for(i=1;i<=valeur;i++)
  facto=facto*i

ne marche pas je voudrai savoir pourquoi et comment faire pour calculer le factoriel des nombres supérieurs a 12 sans utiliser la classe BigInteger

Merci d'avance

[Tillo]

Bonsoir,

La parenthèse qui manque à la fin du for, c'est un accident dans le message ou une erreur dans le code ?

[tafpro]

Bonsoir,

La parenthèse qui manque à la fin du for, c'est un accident dans le message ou une erreur dans le code ?

oui c'est un accident j'ai rectifié merci

[Tillo]

Mon java date de quelques années, mais si mes souvenirs sont bons, tu vas être obligé d'utiliser la classe BigInteger car pour les valeurs supérieures à 12, la valeur de la factorielle augmente très très vite. Par exemple :

15! = 1307674368000
20! = 2432902008176640000

[plawyx]

Code :

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

System.out.println("Integer Max Value: "+Integer.MAX_VALUE);

te donnera une idée sur l'origine du problème

[tafpro]

j'ai fais avec ce code

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
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
package ff;
 
public class FactBigInteger {
	public FactBigInteger(long valeur)
	{
		this.valeur=valeur;
	}
	public long valeur;
 
	 long controls (  )
	{
		if (this.valeur>0)
			return 1;
			else 
				return -1;
	}
	long BigIntegerfact ( ) 
	{
		long facto=1;
		for(int i=1;i<=this.valeur;i++)
		{
			facto=facto*i;
		} 
		return facto;
	}
	static void afficher (long r)
	{
 
		System.out.println(r);	
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
 
		FactBigInteger valeur=new FactBigInteger(25);
		long test=valeur.controls(),facto=0;
		if(test==-1)
			System.out.println("le nombre est negatif");
		else 
 
			{
			facto=valeur.BigIntegerfact();
			afficher(facto);
			}
 
 
 
 
	}
 
 
}

mais pour des valeurs supérieurs a 20 ça marche plus

[tchize_]

pour des valeurs supérieur a 12 la méthode simple ne marche pas je voudrai savoir pourquoi

factorielle de 13:
6 227 020 800

taille max d'un int:
2 147 483 648 => 12! est le maximum possible sur un int.


Factorielle de 20:
2 432 902 008 176 640 000

taille max d'un long:
9 223 372 036 854 775 808 => 20! est le maximum possible sur un long

[hwoarang]

En informatique, la premiere question à te poser quand tu fais du calcul, c'est l'ordre de grandeur des valeurs que tu vas calculer pour savoir s'il faut utiliser un int, un long ou autre. C'est encore plus vrai pour le calcul de factoriel.

Il faut donc que tu choisisses le factoriel max que tu veux pouvoir calculer et que tu prennes le type adapté. Et si tu depasses la valeur max d'un long et que tu ne veux pas utiliser de biginteger, tu es bon pour te faire ta propre classe perso...