Kapitel 3 - Algorithmen und Methoden
Kapitel 3 - Algorithmen und Methoden
Kapitel 3 - Algorithmen und Methoden
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Wichtige Anforderung an rekursive <strong>Methoden</strong>:<br />
� Folge von rekursiven <strong>Methoden</strong>aufrufen muss endlich sein<br />
Praktische Informatik I<br />
04.11.2003<br />
– Eingabe vom nächsten rekursiven Aufruf muss „einfacher“ werden<br />
– Eine Selektionsanweisung (bzw. eine entsprechende Kontrollstruktur)<br />
muss den Fall behandeln, an dem die Rekursion nicht fortgesetzt wird.<br />
Berechnung der Fakultät<br />
fak(<br />
n)<br />
n ⎧ 1 falls n = 0<br />
= ∏ i = ⎨<br />
i=<br />
1 ⎩n<br />
⋅ fak(<br />
n −1)<br />
sonst<br />
/** Berechnet Fakultät von n für alle ganzen Zahlen n mit n > 0 */<br />
int fact(n) {<br />
if (n == 0)<br />
Test auf Gleichheit<br />
return 1;<br />
else<br />
return n * fact(n-1);<br />
}<br />
109<br />
© Prof. Dr. Andreas Henrich, Universität Bayreuth <strong>und</strong> Prof. Dr. Bernhard Seeger, Universität Marburg