factoriel des nombres <12

Version imprimable

03/03/2014, 20h18
tafpro

factoriel des nombres <12
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:

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
03/03/2014, 20h47
Tillo

Bonsoir,

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

Citation:

Envoyé par tabouet

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 ;)
03/03/2014, 21h09
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 :

Citation:

15! = 1307674368000
20! = 2432902008176640000
03/03/2014, 21h25
plawyx

Code:

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

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

j'ai fais avec ce code

Code:

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

03/03/2014, 21h50
tchize_

Citation:

Envoyé par tafpro

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
04/03/2014, 09h55
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...