Algorithmen und Datenstrukturen Elementare Datenstrukturen
Algorithmen und Datenstrukturen Elementare Datenstrukturen
Algorithmen und Datenstrukturen Elementare Datenstrukturen
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Merkmale der Rekursion<br />
<br />
Rekursion<br />
<br />
<br />
ruft sich selbst auf<br />
enthält Abbruchbedingung<br />
void liniere(int l, int r, int h) {<br />
int m = (l+r)/2;<br />
markiere(m, h);<br />
if (h>1) {<br />
liniere(l, m, h-1);<br />
liniere(m, r, h-1);<br />
}<br />
}<br />
17<br />
Rekursionsbaum für einen<br />
Maßstab der Länge 8<br />
18<br />
9