Lernpfad:Rekursion in Java/Aufrufstapel - Versionsgeschichte

Jneug am 13. November 2021 um 14:51 Uhr

2021-11-13T14:51:01Z

← Nächstältere Version		Version vom 13. November 2021, 16:51 Uhr
Zeile 17:		Zeile 17:

	{{Aufgabe:Start}}		{{Aufgabe:Start}}
	{\| ~~class="wikitable"~~		{\| {{prettytable}}
	! Die Methode z		! Die Methode z
	! Ergänze den Aufrufstapel für z(5) .		! Ergänze den Aufrufstapel für z(5) .
Zeile 31:		Zeile 31:
	</syntaxhighlight>		</syntaxhighlight>
	\|		\|
	{\|class="wikitable"		{\| class="wikitable"
	\|		\|
	\|		\|

Jneug am 28. Januar 2020 um 20:39 Uhr

2020-01-28T20:39:57Z

← Nächstältere Version		Version vom 28. Januar 2020, 22:39 Uhr
Zeile 47:		Zeile 47:
	\|		\|
	\|		\|
	\|		\| z(5)
	\| 5+4=9		\| 5+4=9
	\|-		\|-

Jneug: /* Der Aufrufstapel */

2020-01-28T20:39:34Z

Der Aufrufstapel

← Nächstältere Version		Version vom 28. Januar 2020, 22:39 Uhr
Zeile 35:		Zeile 35:
	\|		\|
	\|z(1)		\|z(1)
	\|1		\|
	\|		\|
	\|-		\|-
Zeile 45:		Zeile 45:
	\|-		\|-
	\| z(5)		\| z(5)
	\| ~~z(5)~~		\|
	\| ~~z(5)~~		\|
	\| ~~z(5)~~		\|
	\| 5+4=9		\| 5+4=9
	\|-		\|-

Jneug am 28. Januar 2020 um 20:35 Uhr

2020-01-28T20:35:32Z

← Nächstältere Version		Version vom 28. Januar 2020, 22:35 Uhr
Zeile 2:		Zeile 2:
	== Der Aufrufstapel ==		== 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.		Intern werden die Methodenaufrufe einer rekursiven Methode auf einem ''Stapel'' (''Stack'') 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.

	Der Quelltext für die Methode ~~fakultät~~ erzeugt den darunter dargestellten Aufrufstapel.		Der Quelltext für die Methode <code>fakultaet</code> erzeugt den darunter dargestellten Aufrufstapel.
	<syntaxhighlight lang="java" line="1" >		<syntaxhighlight lang="java" line="1">
	public int ~~fakultät~~ (int n){		public int fakultaet(int n) {
	if (n < 2){		if(n < 2) {
	return 1;		return 1;
	}else{		} else {
	return n*~~fakultät~~ (n-1);		return n*fakultaet(n-1);
	}		}
	}		}
	</syntaxhighlight>		</syntaxhighlight>
	[[Datei:01_Rekursion_Aufrufstack_Fakultaet.png \|600px\|center\|Aufrufstapel der Methode ~~Fakultät~~.]]		[[Datei:01_Rekursion_Aufrufstack_Fakultaet.png\|600px\|center\|Aufrufstapel der Methode <code>fakultaet</code>.]]

	{{Aufgabe:Start}}		{{Aufgabe:Start}}
Zeile 23:		Zeile 23:
	\| <syntaxhighlight lang="java" line="1" >		\| <syntaxhighlight lang="java" line="1" >
	public int z(x) {		public int z(x) {
	if (x > 1){		if(x > 1) {
	return x + z(x - 2);		return x + z(x - 2);
	}else{		} else {
	return 1;		return 1;
	}		}
	}		}
	</syntaxhighlight>		</syntaxhighlight>

Thi: /* Der Aufrufstapel */

2019-05-22T06:39:18Z

Der Aufrufstapel

← Nächstältere Version		Version vom 22. Mai 2019, 08:39 Uhr
Zeile 1:		Zeile 1:
	{{Navigation}}		{{Navigation}}
	== Der Aufrufstapel ==		== Der Aufrufstapel ==
	~~[[Datei:01_Rekursion_Aufrufstack_Fakultaet.png \|right\|thumb\|frame\|center\|Aufrufstapel der Methode Fakultät.]]~~
	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.		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.

	Der Quelltext für die Methode fakultät erzeugt den ~~rechts~~ dargestellten Aufrufstapel.		Der Quelltext für die Methode fakultät erzeugt den darunter dargestellten Aufrufstapel.
	<syntaxhighlight lang="java" line="1" >		<syntaxhighlight lang="java" line="1" >
	public int fakultät (int n){		public int fakultät (int n){
Zeile 14:		Zeile 14:
	}		}
	</syntaxhighlight>		</syntaxhighlight>
			[[Datei:01_Rekursion_Aufrufstack_Fakultaet.png \|600px\|center\|Aufrufstapel der Methode Fakultät.]]

	{{Aufgabe:Start}}		{{Aufgabe:Start}}

Thi: /* Der Aufrufstapel */

2019-05-22T06:36:58Z

Der Aufrufstapel

@@ Zeile 3: / Zeile 3: @@
 [[Datei:01_Rekursion_Aufrufstack_Fakultaet.png |right|thumb|frame|center|Aufrufstapel der Methode Fakultät.]]
 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.
 {{Aufgabe:Start}}

Thi: /* Der Aufrufstapel */

2019-05-22T06:31:13Z

Der Aufrufstapel

← Nächstältere Version		Version vom 22. Mai 2019, 08:31 Uhr
Zeile 12:		Zeile 12:
	public int z(x) {		public int z(x) {
	if (x > 1){		if (x > 1){
	return a + z(x - 2);		return x + z(x - 2);
	}else{		}else{
	return 1;		return 1;

Thi: /* Der Aufrufstapel */

2019-05-22T06:30:03Z

Der Aufrufstapel

← Nächstältere Version		Version vom 22. Mai 2019, 08:30 Uhr
Zeile 6:		Zeile 6:
	{{Aufgabe:Start}}		{{Aufgabe:Start}}
	{\| class="wikitable"		{\| class="wikitable"
	! Die Methode z		! Die Methode z
	! ~~Ergänzen Sie~~ den Aufrufstapel ~~zu dem Methodenaufruf~~ z(5) .		! Ergänze den Aufrufstapel für z(5) .
	\|-		\|-
	\| <syntaxhighlight lang="java" line="1" >		\| <syntaxhighlight lang="java" line="1" >

Thi: /* Der Aufrufstapel */

2019-01-08T08:11:01Z

Der Aufrufstapel

← Nächstältere Version		Version vom 8. Januar 2019, 10:11 Uhr
Zeile 1:		Zeile 1:
	{{Navigation}}		{{Navigation}}
	== Der Aufrufstapel ==		== Der Aufrufstapel ==
	[[Datei:01_Rekursion_Aufrufstack_Fakultaet.png \|right\|~~400px~~\|frame\|center\|Aufrufstapel der Methode Fakultät.]]		[[Datei:01_Rekursion_Aufrufstack_Fakultaet.png \|right\|thumb\|frame\|center\|Aufrufstapel der Methode Fakultät.]]
	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.		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.

Thi: /* Der Aufrufstapel */

2019-01-08T08:10:38Z

Der Aufrufstapel

← Nächstältere Version		Version vom 8. Januar 2019, 10:10 Uhr
Zeile 1:		Zeile 1:
	{{Navigation}}		{{Navigation}}
	== Der Aufrufstapel ==		== Der Aufrufstapel ==
	[[Datei:01_Rekursion_Aufrufstack_Fakultaet.png \|right\|~~800px~~\|frame\|center\|Aufrufstapel der Methode Fakultät.]]		[[Datei:01_Rekursion_Aufrufstack_Fakultaet.png \|right\|400px\|frame\|center\|Aufrufstapel der Methode Fakultät.]]
	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.		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.