Suchlauf
-
Hallo, ich brauche dringend eure HILFE
also kann mir jemand sagen was der unterschied zwischen iteraiven und rekursiven TIEFENSUCHDURCHLAUF IST..............
bitte hilft mir
danke......
-
Du meintest Iterativ?
Mal grob gesagt, eine Funktion ruft sich so oft selbst mit Argumentweitergabe auf, bis das Abbruchkriterium oder die maximale Aufruftiefe erreicht ist. Das ist Rekursion.
Bei iterativen Ansätzen wird die Funktion "von Außen" so oft aufgerufen, bis Abbruchkriterium oder maximale Aufrufhäufigkeit erreicht sind.
Wenn möglich, sind iterative Methoden zu bevorzugen, wenn an Rekusion kein Weg vorbei führt, muß neben dem Kriterium unbedingt die Aufruftiefe mit überwacht werden.
-
hi
wie meinst du das in Beszug auf die iterative und rekursuve Tiefensuche...
danke