Lernpfad:Rekursion in Java/Aufrufstapel
< Lernpfad:Rekursion in Java
Version vom 2. Januar 2019, 13:37 Uhr von Jneug (Diskussion | Beiträge)
Der Aufrufstapel
Intern werden die Methodenaufrufe einer rekursiven Methode auf einem Stapel gespeichert. Die Methoden, die ganz oben auf dem Stapel liegen, werden zuerst abgearbeitet. Danach wird das Resultat der Methode verwendet, um die darunterliegenden Methoden zu berechnen.
Die Methode z | Ergänzen Sie den Aufrufstapel zu dem Methodenaufruf z(5) . | |||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
public int z(x) {
if (x > 1){
return a + z(x - 2);
}else{
return 1;
}
}
|
|
Lösung
z(1) | 1 | |||
z(3) | z(3) | 3+1=4 | ||
z(5) | z(5) | z(5) | z(5) | 5+4=9 |