130
Bearbeitungen
Lernpfad:Rekursion in Java: Unterschied zwischen den Versionen
Lernpfad:Rekursion in Java (Quelltext anzeigen)
Version vom 31. Dezember 2018, 02:23 Uhr
, 02:23, 31. Dez. 2018→Der Aufrufbaum
Thi (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
Thi (Diskussion | Beiträge) |
||
| Zeile 105: | Zeile 105: | ||
==Der Aufrufbaum== | ==Der Aufrufbaum== | ||
[[Datei:PascalTriangleAnimated2.gif]] | [[Datei:PascalTriangleAnimated2.gif|thumb|right|Das pascal'sche Dreieck]] | ||
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. | 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 | |||
[[Datei:02_Rekursion_Aufrufbaum_Pascalsche_Dreieck.PNG| | Das pascalsche Dreieck kann rekursiv berechnet werden, die jeweils oberhalb liegenden Felder werden addiert und ergeben das untere Feld. | ||
Der untere Aufrufbaum verdeutlicht die Berechnungen, die für die vierte Zeile und die dritte Spalte des pascal'schen Dreiecks benötigt werden: | |||
[[Datei:02_Rekursion_Aufrufbaum_Pascalsche_Dreieck.PNG|02_Rekursion_Aufrufbaum_Pascalsche_Dreieck.PNG]] | |||
{{Aufgabe:Start}} | {{Aufgabe:Start}} | ||