Algorithmen und Datenstrukturen Elementare Datenstrukturen
Algorithmen und Datenstrukturen Elementare Datenstrukturen
Algorithmen und Datenstrukturen Elementare Datenstrukturen
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Stackframes bei Rekursion<br />
Laufzeitstack mit 4 rekursiven Instanzen<br />
rekur(4)<br />
Top<br />
rekur(3)<br />
rekur(2)<br />
rekur(1)<br />
main<br />
Bottom<br />
13<br />
Teile <strong>und</strong> herrsche<br />
viele rekursive Programme wenden das<br />
sogenannte „Teile-<strong>und</strong>-herrsche“-<br />
Prinzip an<br />
engl.: divide and conquer<br />
dabei erzeugt die rekursive Funktion<br />
zwei rekursive Aufrufe von sich selbst,<br />
jeweils mit der Hälfte der Eingabewerte<br />
14<br />
7