06.11.2013 Aufrufe

Algorithmen und Datenstrukturen Elementare Datenstrukturen

Algorithmen und Datenstrukturen Elementare Datenstrukturen

Algorithmen und Datenstrukturen Elementare Datenstrukturen

MEHR ANZEIGEN
WENIGER ANZEIGEN

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

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!