Objektkombinationen berechnen
-
Hallo Leute,
ich brauche nen Algoritmus... ich komm einfach nicht drauf, wie ich das am besten mache. Mir steht einer auf der Leitung ;).Hoffe, es kann mir einer helfen.
Also folgendes:
Ich habe eine Anzahl y von Objekten ( 1 bis max. 6 ). Die Pfadlänge, also die Länge der Kombinationen, sei x (kann beliebig groß werden). Ich muss jetzt die möglichen Kombinationen der Objekte "berechnen".
Beispiel:
Ich habe Objekt 1 und 2 und die Pfadlänge ist 3, dann sind die möglichen Kombinationen ( das selbe Objekt darf nicht aufeinander folgen):
1
12
121
2
21
212Wenn ich ne feste Pfadlänge habe, weiß ich, wie ich das mache. Ich mache einfach entsprechend der Pfadlänge lauter ineinander geschachtelte Schleifen.
Da ich aber im voraus nicht weiß, wie die Pfadlänge lautet (wird zur Laufzeit festgelegt) und es außerdem keine Begrenzung für die Pfadlänge gibt, funktioniert das mit den geschachtelten Schleifen nicht.
Hat da jemand ne Idee?
Danke und Gruß,
Amalthea
-
Hm, rekursion ?
-
hm, das ist ne gute idee. Danke!
da muss ich wohl noch mal hirnen... rekursion war noch nie so mein ding
