Hallo!
Du entfernst ja immer die Elemente, die keine Vorfahren mehr haben. Bleiben wir mal bei dem Beispiel aus der Wikipedia, da wäre es im ersten Schritt also Unterhose, Socken und Unterhemd. Diese drei Elemente werden also im ersten Schritt entfernt und landen auf deiner Ausgabeliste. Nun kannst du aber diese 3 Elemente eben in 6 (
FAKULTÄT von 3 ist 3!=1*2*3=6) verschiedenen Reihenfolgen ausgeben, du musst für jede
PERMUTATION dementsprechend den nächsten Schritt durchführen (Rekursion).
Das bedeutet für dieses Beispiel:
Erster Schritt : 3 Elemente ohne Vorgänger, 3!=1*2*3=6 verschiedene Möglichkeiten
Zweiter Schritt: 2 Elemente ohne Vorgänger, 2!=1*2=2 verschiedene Möglichkeiten
Dritter Schritt: 2 Elemente ohne Vorgänger, 2!=1*2=2 verschiedene Möglichkeiten
Du hast also 6*2*2 = 24 Möglichkeiten, die Elemente anzuordnen, diese Anzahl muss dein Algo dann also ausgeben.
Cu,
Udontknow
