Präsentationsfolien (PDF)
Präsentationsfolien (PDF)
Präsentationsfolien (PDF)
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
8.1 Einführung der Rekursion<br />
Java-Code der Fakultätsfunktion<br />
long fakultaet(int n) {<br />
if (n == 1) {<br />
return 1;<br />
} else {<br />
return n * fakultaet(n - 1);<br />
}<br />
}<br />
Ausführung fakultaet(4):<br />
4 .<br />
fakultaet(3)<br />
4 . 6=24<br />
3 .<br />
fakultaet(2)<br />
3 . 2=6<br />
2 . 2 . 1=2<br />
fakultaet(1)<br />
1<br />
„Nachklappern“ mit Hilfe der<br />
offenen Methodenschachteln<br />
Algorithmen und Datenstrukturen Philippsen/Stamminger/Pflaum/Riehle WS 2010/2011 Folie 08-9