130
Bearbeitungen
Lernpfad:Rekursion in Java: Unterschied zwischen den Versionen
Lernpfad:Rekursion in Java (Quelltext anzeigen)
Version vom 31. Dezember 2018, 02:18 Uhr
, 02:18, 31. Dez. 2018keine Bearbeitungszusammenfassung
Thi (Diskussion | Beiträge) |
Thi (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
||
| Zeile 13: | Zeile 13: | ||
| Farbe=#c7d210}} | | Farbe=#c7d210}} | ||
==Erstes Beispiel Rekursion: Fakultät== | ==Erstes Beispiel Rekursion: Fakultät== | ||
Mit der folgenden Methode wird die Fakultät berechnet. | Mit der folgenden Methode wird die Fakultät berechnet. | ||
Die Fakultät ist ein mathematischer Operator und wird durch ein Ausrufezeichen dargestellt | |||
4! = 4*3*2*1; (Das Ausrufezeichen steht dabei hinter der Zahl). | Die Fakultät ist ein mathematischer Operator und wird durch ein Ausrufezeichen dargestellt: | ||
* 4! = 4*3*2*1; (Das Ausrufezeichen steht dabei hinter der Zahl). | |||
In Java wird dieser Operator bzw. diese Funktion nicht zur Verfügung gestellt, deshalb muss sie programmiert werden. | In Java wird dieser Operator bzw. diese Funktion nicht zur Verfügung gestellt, deshalb muss sie programmiert werden. | ||
Der Quelltext für die Methode sieht wie folgt aus: | Der Quelltext für die Methode sieht wie folgt aus: | ||
| Zeile 103: | Zeile 105: | ||
==Der Aufrufbaum== | ==Der Aufrufbaum== | ||
Durch einen Aufrufbaum wird die schrittweise Lösung eines Problems dargestellt. Im Aufrufbaum werden die Parameter und die Rückgaben der Methode visualisiert. | [[Datei:PascalTriangleAnimated2.gif]] | ||
Der | Durch einen Aufrufbaum wird die schrittweise Lösung eines Problems dargestellt. Im Aufrufbaum werden die Parameter und die Rückgaben der Methode visualisiert. Gerade bei Methoden mit mehreren rekursiven Aufrufen verdeutlicht der Aufrufbaum die Ausführung. | ||
Der untere Aufrufbaum verdeutlicht die Berechnungen, die für das pascal'sche Dreieck benötigt werden: | |||
[[Datei:02_Rekursion_Aufrufbaum_Pascalsche_Dreieck.PNG|thumb]] | |||
{{Aufgabe:Start}} | {{Aufgabe:Start}} | ||