Discussion :

[ZeNoob]

Bonjour,

J'ai un code avec 6 boucles for, c'est vraiment pas élégant j'aimerais bien simplifier ce code avec moins de boucles (2 ou 3 boucles for ou while) mais je n'y arrive pas, alors voici juste la structure des boucles :

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
 
static List<Integer> s_List = new ArrayList<Integer>();
 
for (int index = 0; index < 6; index++) 
{
    s_List.add(index, Integer.valueOf(0));
}
 
List<Integer> list = new ArrayList<Integer>(s_List);
 
for (int i1 = 0; i1 <= 10; i1++) {
     list.set(0, i1);
     for (int i2 = i1 + 1; i2 <= 11; i2++) {
          list.set(1, i2);
          for (int i3 = i2 + 1; i3 <= 12; i3++) {
	       list.set(2, i3);
	       for (int i4 = i3 + 1; i4 <= 13; i4++) {
		    list.set(3, i4);
		    for (int i5 = i4 + 1; i5 <= 14; i5++) {
			list.set(4, i5);
		        for (int i6 = i5 + 1; i6 <= 15; i6++) {
			     list.set(5, i6);
			     List<Integer> listTemp = new ArrayList<Integer>(list);
			     listResult.add(listTemp);
		        }
		    }
	       }
	  }
     }
}

Merci à vous.

[tchize_]

Si tu met

Code :

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

1
2
3
4
5
for (int i6 = i5 + 1; i6 <= 15; i6++) {
			     list.set(5, i6);
			     List<Integer> listTemp = new ArrayList<Integer>(list);
			     listResult.add(listTemp);
		        }

dans sa propre méthode, on peux l'écrire

Code :

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

1
2
3
4
5
6
7
 
    index = 5;
    for (int i = start; i <= index+10; i++) {
       list.set(index, i);
       List<Integer> listTemp = new ArrayList<Integer>(list);
       listResult.add(listTemp);
     }

Si on prend le niveau supérieur,

Code :

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

1
2
3
4
5
index = 4
for (int i = start ; i <= index+10; i++) {
  list.set(index, i);
  recursif(index+1,i+1, listResult);
}

Maintenant, en remettant tout ensemble:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
public void calculRecursif (int index,int start,int fin,List<Integer> listResult){
 
    for (int i = start; i <= index+10; i++) {
       list.set(index, i);
       if (index==fin){
           List<Integer> listTemp = new ArrayList<Integer>(list);
           listResult.add(listTemp);
       } else
           calculRecursif(index+1, i+1, fin, listResult);
     }
}
calculRecursif(0,0,5,resultat);

[biloute60]

Jolie !

[ZeNoob]

Merci beaucoup Tchize, ça m'a bien aidé, j'ai pu finir ce que je voulais
et surtout le rendre plus simple.

Sinon j'ai réussi à le faire d'une autre façon donc je le mets ici ça peut servir :

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
 
List<Integer> list 		= 	new ArrayList<Integer>();
List<Integer> listEnd 	= 	new ArrayList<Integer>();
 
for (int i = 0; i < 6; i++)
{
	list.add(i);
	listEnd.add(i + 11);
}
 
while (true)
{
	int index = 5;
	while (list.get(index) < listEnd.get(index))
        {
		list.set(index, list.get(index) + 1);
                List<Integer> listTemp = new ArrayList<Integer>(list);
		listResult.add(listTemp);
        }
 
	while ((index > 0) && (list.get(index) >= listEnd.get(index)))
		index--;
 
	if ((index == 0) && (list.get(0) == listEnd.get(0)))
		break;
	else 
	{
		list.set(index, list.get(index) + 1);
		for (int i = index + 1; i < 6; i++)
			list.set(i, list.get(i - 1) + 1);
	}
}

Voilà, merci encore, à bientôt.