Java for-Schleifen dynamisch ineinander schachteln

[nintendoluk]

Hi zusammen,

ich suche nach einer Möglichkeit for-Schleifen dynamisch ineinander zu setzen.

Ich stelle mir das so vor:

Wir haben einen Array int[] aSchleifen

Wenn aSchleifen.length = 3 ist, sollte die dazugehörige Schleife so aussehen:

for(int a = 0; a < aSchleifen[0]; a++)
{
	for(int b = 0; b < aSchleifen[1]; b++)
	{
		for(int c = 0; c < aSchleifen[2]; c++)
		{
			
		}
	}
}

oder wenn aSchleifen.length = 5 gilt, dann so:

for(int a = 0; a < aSchleifen[0]; a++)
{
	for(int b = 0; b < aSchleifen[1]; b++)
	{
		for(int c = 0; c < aSchleifen[2]; c++)
		{
			for(int d = 0; d < aSchleifen[3]; d++)
			{
				for(int e = 0; e < aSchleifen[4]; e++)
				{
					
				}
			}
		}
	}
}

aSchleifen.length soll natürlich auch größer sein können (zB. 1000)

Leider habe ich keine Ahnung wie ich das anstellen soll, bzw. wie man sowas nennt, damit ich gescheit danach Googlen kann.

Danke & Gruß
Lukas

 

[Scythe1988]

Rekursiv nennt man sowas.

 

[nintendoluk]

Du meinst etwa so?

	public static void startFor(int[] myArray)
	{
		rekursivFor(myArray.length, myArray, 0);
	}
	
	private static void rekursivFor(int iSchleifen, int[] myArray, int startAt)
	{
		for(int a = 0; a < myArray[startAt] || iSchleifen > 0; a++)
		{
			rekursivFor(iSchleifen - 1, myArray, startAt + 1);
		}
	}

Das könnte sogar gehen :->

 

[baizon]

Mehr dazu hier: http://openbook.galileocomputing.de/javainsel9/javainsel_02_008.htm#mje1fd0b8e4f3262cd2aa633ff59abaab5

 

[blöderidiot]

Rekursiv nennt man sowas.

Ja, aber um die Rekursion zu verstehen, muß man erst die Rekursion verstanden haben!

 

[nintendoluk]

Ja, aber um die Rekursion zu verstehen, muß man erst die Rekursion verstanden haben!

Ist mein Ansatz Falsch?

Wenn ich jetzt ganz im Inneren der Schleifen einen Wert verändern will, muss ich den immer mit return herumreichen oder?

 

[pmkrefeld]

Ein paar Tutorials zur funktionalen Programmierung waeren auch nicht verkehrt.

 

[nintendoluk]

Was genau ist denn Falsch?
Ich hab genügend Bücher da, um meine Lücken zu füllen, aber ich muss erstmal wissen, was genau meine Fehler sind!

 

[max40]

Dein Ansatz ist doch schon falsch, mehr als folgendes brauchst du nicht um alles durchzugehen:

int[] aSchleifen = new int[]{5,9,20,78,63};

// Geht aSchleifen durch
for (int a = 0; a < aSchleifen.length; a++) {
        for (int b = 0; b < aSchleifen[a]; b++) {
		
		// was auch immer hier gemacht werden soll
		
	}
}

 

[Scythe1988]

Ja, aber um die Rekursion zu verstehen, muß man erst die Rekursion verstanden haben!

Das wäre von Vorteil, dass stimmt. Ich wollte dem TE nur das Stichwort geben, welches ihm gefehlt hat Das Rekursion nicht trivial ist, ist ein anderes Thema

 

[r34ln00b]

Du kannst das natürlich rekursiv lösen.
Der Index zum Abbruch der Schleifen ist jeweils immer aus dem int Array entnehmbar und ist zudem jeweils um eins inkrementiert, was die Sache erleichtert.
Du könntest eine Methode erstellen, in der du den Index berechnest. Mit diesem Index rufst du eine weitere Methode auf, welche eben nur bis zu diesem Punkt läuft.

max40s Vorschlag ist ganz gut. Packt alles schön zusammen.

 

[nintendoluk]

Dein Ansatz ist doch schon falsch, mehr als folgendes brauchst du nicht um alles durchzugehen:

int[] aSchleifen = new int[]{5,9,20,78,63};

// Geht aSchleifen durch
for (int a = 0; a < aSchleifen.length; a++) {
        for (int b = 0; b < aSchleifen[a]; b++) {
		
		// was auch immer hier gemacht werden soll
		
	}
}

Glaube nicht dass das ist was ich brauche, weil dann sind die Schleifen ja hintereinander, sie sollen aber ineinander sein.


@ r34ln00b:

Bei deinem Ansatz blicke ich nicht ganz durch. Kannst du bitte ein kleines Beispiel schreiben?

 

[max40]

was ist den dann nachher das Ziel? mir fehlt die vorstellungskraft wozu man sowas benötigt was du vorhast.

 

[nintendoluk]

Es geht um einen Stundenplan.
Ein Fach kann an mehreren Positionen sein das Ergebnis soll eine ArrayList aus allen möglichen Zusammenstellungen von Stundenplänen sein.

Ich will über Brute Force alle möglichen Kombinationen durchgehen.

Dazu muss ich für jede mögliche Position für Englisch auch jede mögliche Position von Deutsch und dafür auch jede mögliche Position von Mathe, usw...

 

[r34ln00b]

Nun sehe ich was du genau willst und mit "ineinander" meinst. Damit ist max40s Vorschlag etwas ungünstig.

Zum Problem:
Du brauchst eine Methode, die die "Arbeit" verrichtet. Diese läuft dem Wert entsprechend aus dem Index i im Array (int).
Dann brauchst du für die i-1 Instanz eine Methode, welche obigen Schritt ausführt. Die Anzahl enthält int[i-1].
Reicht dir das, um das restliche Konstrukt erstellen zu können? Du braucht eine Methode, die die Arbeit macht und eine weitere Methode, die die rekursiven Aufrufe ausführt.

 

[nintendoluk]

Ich weiß zwar immer noch nicht was du meinst, aber ich denke ich hab schon eine Idee wie ich weitermache.

Wenns nicht funktioniert, komm ich auf dich zurück ;-)