Discussion :

[Blangel]

Bonjour, je demande votre aide ici pour un problème auquel je suis confronté et que je n'avais jamais eu auparavant dans aucun langage.

J'aimerais pouvoir réaliser quelque chose ressemblant à cela :

Code :

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

1
2
3
4
5
6
7
8
9
10
 
for(.....){
     for(....){
          for(....){
               .
               . 
               .
          }
      }
}

Le nombre de for etant variable et inconnu au moment de la compilation.

Existe-t-il une manière de réaliser cela en JAVA ? ou une piste pour faire la même chose d'une autre manière ?

J'explique le but de cela tout de même, cette methode va devoir réaliser la chose suivante :
- J'ai en entrée un nombre variable ( supérieur à 2 ) de listes ( admettons des liste d'int pour simplifier l'exemple )
- Je veux en sortie une liste de tout les combinaison possible avec un element de chaque liste.

par exemple j'ai en entrée :
{1,2,3} ; {4,5}; {6,7}
il va me falloir en sortie :
{1-4-6, 1-4-7, 1-5-6, 1-5-7, 2-4-6, 2-4-7, 2-5-6, 2-5-7, 3-4-6, 3-4-7, 3-5-6, 3-5-7}

Je précise qu'il n'y a aucune contrainte sur les tailles de chaque listes ( taille égale ou non, taille de 1 minimum ). Et je rappel qu'il y a au minimum 2 listes mais à priori pas de maximum.
Voila j'attend donc toutes pistes de recherches ou idée pour faire cela ( ou solution toutes faites mais c'est moins drôle ).

[thelvin]

Bien sûr, en Java comme ailleurs, c'est pareil ou à peu près pareil.

Il suffit de faire une méthode récursive, ou dans certains cas sans aller jusqu'à "récursive" à proprement parler, qui s'appelle elle-même avec une tâche de moins dans sa liste de tâches itératives à faire.
Ici ton problème est clairement de nature récursive, go for it.

[Vaselineau]

moi ej fais avec while parce que c'est plus performaant sur les gros tableaux

[thelvin]

moi ej fais avec while parce que c'est plus performaant sur les gros tableaux

Nope.

[Blangel]

Bien sûr, en Java comme ailleurs, c'est pareil ou à peu près pareil.

Il suffit de faire une méthode récursive, ou dans certains cas sans aller jusqu'à "récursive" à proprement parler, qui s'appelle elle-même avec une tâche de moins dans sa liste de tâches itératives à faire.
Ici ton problème est clairement de nature récursive, go for it.

Merci bien, je connaissais le principe algorithmique des méthodes récursives mais je n'en avais jamais codé.