Verschachtelte Schleifen (unbekannte Tiefe)

[Martin123]

Ich habe folgendes Problem. Ich habe eine gewisse Anzahl von "Mengen" (die Anzahl wird erst zur Laufzeit ermittelt) und möchte jetzt so etwas machen wie zum Beispiel folgendes (wenn ich drei solcher Mengen hab)

for (Elemente von A)
   for (Elemente von B)
      for (Elemente von C)
         tue etwas mit A, B und C
      }
   }
}

das problem ist aber jetzt, dass ich vorher nicht weiß wieviele Mengen es gibt und wieviele for-Schleifen ich brauche. gibt es da einen ausweg.
in anderen worten: ich möchte alle möglichen kombinationen aufzählen, die aus jeder der vorkommenden mengen genau 1 Element enthalten.

kann mir da jemand helfen. gibt es vielleicht einen anderen ansatz?

vielen dank, martin

 

[clemson]

Ich denke, das ist ein typischer Fall von Rekursion...

wie liegt die anzahl der Elemente vor? Hast du nur die Zahl oder bestimme buchstaben...

 

[Illuvatar]

Du könntest es rekursiv durchgehen. Ein Beispiel für einen Vector, in dem Vectoren oder Strings sein können:

public void printVector (Vector<?> v)
{
  for (Object o : v){
    if (o instanceof String){
      System.out.println (o.toString());
    }else{
      Vector<?> newv = (Vector<?>)o;
      printVector newv;
    }
  }
}

 

[Bleiglanz]

in anderen worten: ich möchte alle möglichen kombinationen aufzählen, die aus jeder der vorkommenden mengen genau 1 Element enthalten.

nennt sich das direkte Produkt, du willst also über A X B X C iterieren, das dürfte nicht ganz einfach sein...

Rekursiv wärs etwa so

A x B x C x D == A x (B x C x D) = A x B'

reicht es, wenn du das ganze für zwei mengen beherrscht

Funktion alleTupel von MengeVonMengen
    IteriereüberErstemenge 
    das gibt a_1,....a_n
    wenn es keine weiteren Mengen gibt, return
    für jedes a_i:
        berechne AlleTupel(der anderen Mengen) // Rekursiv bestimmen
        bilde die Vektoren (a_i , alletupel)
        füge ihn zur Ergebnisliste hinzu