Problème avec les factorielles [projecteuler.net]

Version imprimable

Bonjour,
Je suis actuellement en train de résoudre ce problème : https://projecteuler.net/problem=20,
cependant un gros problème que je ne comprend pas se pose à moi; lorsque je souhaite calculer
avec mon algorithme le factorielle de 5, tout marche parfaitement. Mais quand j'essais par exemple
de calculer le factorielle de 100, ça marche plus, ça retourne 0. Je me suis demandé si c'était un problème de type
de variable, cependant que ce soit des long ou des int, le résultat est identique...
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 public static void main(String[] args) { System.out.println(factorial(5));//affiche 120 System.out.println(factorial(100)); //afficher 0 alors que le resultat devrait etre 9.332622e+157 } public static int factorial(int value) { int result = 0; if(isStrictlyPopsitive(value)) { result = 1; for(int i = 1; i <= value; i++) result *= i; } return result; } public static boolean isStrictlyPositive(int value) { if(value > 0) return true; else return false; }
PS: J'ai décidé de ne pas vous montrer les autres méthodes qui de toutes façon marchent parfaitement bien,
et j'en profite pour dire que sans vérifier si la valeur est strictement positive, le résultat reste le même.

08/05/2017, 16h47
wax78

Ton problème est que tu tente de calculer un chiffre qui ne tient ni dans un int ni dans un long, essaye éventuellement avec BigDecimal...

Maintenant ça retourne tout le temps 0 ! :mouarf:
Non mais plus sérieusement je crois que j'ai un problème avec la ligne 12, mais je ne vois pas du tout lequel...

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
 
public static void main(String[] args) {
 
		System.out.println(factorial(5)); // retourne 0...
	}
 
	public static BigInteger factorial(int value) {
 
		BigInteger result = new BigInteger("0");
 
		if(isStrictlyPositive(value)) {
			result.equals("1");
			for(BigInteger i = new BigInteger("1"); bigIntegerIsEqualOrLess(i, new BigInteger(String.valueOf(value))); i = bigIntegerIncrement(i)) { 
				result = result.multiply(i);
 
			}
 
		}
 
		return result;	
	}
 
	public static boolean isStrictlyPositive(int value) {
		if(value > 0)
			return true;
		else
			return false;
	}
 
	public static boolean bigIntegerIsEqualOrLess(BigInteger value1, BigInteger value2) {
		if(value1.compareTo(value2) == -1 || value1.compareTo(value2) == 0)
			return true;
		else 
			return false;
	}
 
	public static BigInteger bigIntegerIncrement(BigInteger value) {
		BigInteger result = value.add(new BigInteger("1"));
 
		return result;
	}

C'est bon, j'ai réussi en remplaçant "result.equals("1");" par une incrémentation; "result.equals()" renvoie en fait un boolean...
Merci de l'aide !

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
 
public static void main(String[] args) {
		System.out.println(factorial(100)); 
	}
 
	public static BigInteger factorial(int value) {
 
		BigInteger result = new BigInteger("0");
 
		if(isStrictlyPositive(value)) {
			result = bigIntegerIncrement(result);
 
			for(BigInteger i = new BigInteger("1"); bigIntegerIsEqualOrLess(i, new BigInteger(String.valueOf(value))); i = bigIntegerIncrement(i)) { 
				result = result.multiply(i);
 
			}
 
		}
 
		return result;	
	}
 
	public static boolean isStrictlyPositive(int value) {
		if(value > 0)
			return true;
		else
			return false;
	}
 
	public static boolean bigIntegerIsEqualOrLess(BigInteger value1, BigInteger value2) {
		if(value1.compareTo(value2) == -1 || value1.compareTo(value2) == 0)
			return true;
		else 
			return false;
	}
 
	public static BigInteger bigIntegerIncrement(BigInteger value) {
		BigInteger result = value.add(new BigInteger("1"));
 
		return result;
	}

J'ai même trouvé plus cohérent !

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
 
public static void main(String[] args) {
		System.out.println(factorial(100)); 
	}
 
	public static BigInteger factorial(int value) {
 
		BigInteger result = new BigInteger("0");
 
		if(isStrictlyPositive(value)) {
			result = new BigInteger("1");
 
			for(BigInteger i = new BigInteger("1"); bigIntegerIsEqualOrLess(i, new BigInteger(String.valueOf(value))); i = bigIntegerIncrement(i)) { 
				result = result.multiply(i);
 
			}
 
		}
 
		return result;	
	}
 
	public static boolean isStrictlyPositive(int value) {
		if(value > 0)
			return true;
		else
			return false;
	}
 
	public static boolean bigIntegerIsEqualOrLess(BigInteger value1, BigInteger value2) {
		if(value1.compareTo(value2) == -1 || value1.compareTo(value2) == 0)
			return true;
		else 
			return false;
	}
 
	public static BigInteger bigIntegerIncrement(BigInteger value) {
		BigInteger result = value.add(new BigInteger("1"));
 
		return result;
	}