nicht angemeldet
transpositionen
hallo,
kurze fraeg irgendwie stehe ich gerade etwas auf dem schlauch und das problem ist wahrscheinlich absolut trivial aber ich komme einfach nicht drauf...
also ich habe eine liste mit x elementen nun will ich eine rekursive funktion die mir in ein globales array alle transpositionen die möglich sind schreibt.
kann mir jemadn helfen ? das ganze soll in php umgesetzt werden.
gruss
Peter
-
Moin Moin !
Alle Kombinationen von x Elementen, ja ?
für jedes Element der Liste (vom ersten bis zum x-ten Element)
schreibe das Element und alle Kombinationen von x-1 Elementen in die Ausgabeliste
ende.Realen Code darfst Du gerne daraus ableiten ;-)
Alexander
--
Today I will gladly share my knowledge and experience, for there are no sweeter words than "I told you so!"-
ja soweit war das klar aber das problem ist ja die kombinationen zu
bekommen. wie muß ich die elemete verschieben um wirklich alle
möglichkeiten zu bekommen ?-
Moin Moin !
ja soweit war das klar aber das problem ist ja die kombinationen zu
bekommen. wie muß ich die elemete verschieben um wirklich alle
möglichkeiten zu bekommen ?Gar nicht. Das macht ja die Rekursion. Denk' mal drüber nach. Zeichne es Dir auf, wenn Dir bei der fünften Rekursion der Kopf platzt.
Alexander
--
Today I will gladly share my knowledge and experience, for there are no sweeter words than "I told you so!"
-
-