Lernpfad:Rekursion in Java/Aufrufbaum - Versionsgeschichte

Jneug am 2. Mai 2025 um 06:08 Uhr

2025-05-02T06:08:43Z

← Nächstältere Version		Version vom 2. Mai 2025, 08:08 Uhr
Zeile 20:		Zeile 20:
	return f(n-2) + f(n-1);		return f(n-2) + f(n-1);
	} else {		} else {
	return n;		return 1;
	}		}
	}		}

Ngb am 24. April 2023 um 06:00 Uhr

2023-04-24T06:00:56Z

← Nächstältere Version		Version vom 24. April 2023, 08:00 Uhr
Zeile 20:		Zeile 20:
	return f(n-2) + f(n-1);		return f(n-2) + f(n-1);
	} else {		} else {
	return 1;		return n;
	}		}
	}		}

Jneug am 12. Februar 2022 um 09:03 Uhr

2022-02-12T09:03:21Z

← Nächstältere Version		Version vom 12. Februar 2022, 11:03 Uhr
Zeile 1:		Zeile 1:
	{{Navigation}}		{{Navigation}}
	== Der Aufrufbaum ==		== Der Aufrufbaum ==
	[[Datei:PascalTriangleAnimated2.gif\|frame\|right\|Visualisierung der Berechnung des Pascalschen Dreiecks.]]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.		[[Datei:PascalTriangleAnimated2.gif\|frame\|right\|Visualisierung der Berechnung des Pascalschen Dreiecks.]] 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.

	Das [[wikipedia:Pascalsches Dreieck\|Pascalsche Dreieck]] kann rekursiv berechnet werden, die jeweils oberhalb liegenden Felder werden addiert und ergeben das darunter liegende Feld (vgl. Animation rechts).		Das [[wikipedia:Pascalsches Dreieck\|Pascalsche Dreieck]] kann rekursiv berechnet werden, die jeweils oberhalb liegenden Felder werden addiert und ergeben das darunter liegende Feld (vgl. Animation rechts).

Jneug am 6. Februar 2020 um 20:25 Uhr

2020-02-06T20:25:35Z

← Nächstältere Version		Version vom 6. Februar 2020, 22:25 Uhr
Zeile 28:		Zeile 28:
	{{Aufgabe:End}}		{{Aufgabe:End}}
	{{Lösung:Start}}		{{Lösung:Start}}
	[[Datei:03_Rekursion_Aufrufbaum_fib_loesung.PNG\|Aufrufbaum bei der rekursiven Berechnung von ~~fib~~(4).]]		[[Datei:03_Rekursion_Aufrufbaum_fib_loesung.PNG\|Aufrufbaum bei der rekursiven Berechnung von f(4).]]
	{{Lösung:End}}		{{Lösung:End}}

Jneug: /* Der Aufrufbaum */

2020-02-06T20:24:14Z

Der Aufrufbaum

← Nächstältere Version		Version vom 6. Februar 2020, 22:24 Uhr
Zeile 25:		Zeile 25:
	</syntaxhighlight>		</syntaxhighlight>

	~~Notieren Sie~~ den Aufrufbaum des Methodenaufrufs <math>f(4)</math>.		Notiere den Aufrufbaum des Methodenaufrufs <math>f(4)</math>.
	{{Aufgabe:End}}		{{Aufgabe:End}}
	{{Lösung:Start}}		{{Lösung:Start}}
	[[Datei:03_Rekursion_Aufrufbaum_fib_loesung.PNG\|Aufrufbaum bei der rekursiven Berechnung von fib(4).]]		[[Datei:03_Rekursion_Aufrufbaum_fib_loesung.PNG\|Aufrufbaum bei der rekursiven Berechnung von fib(4).]]
	{{Lösung:End}}		{{Lösung:End}}

Jneug am 28. Januar 2020 um 20:48 Uhr

2020-01-28T20:48:36Z

← Nächstältere Version		Version vom 28. Januar 2020, 22:48 Uhr
Zeile 12:		Zeile 12:

	Mathematisch ausgedrückt:		Mathematisch ausgedrückt:
	* <math>~~fib~~(n) = f(n-2)+f(n-1)</math> für <math>n>1</math>		* <math>f(n) = f(n-2)+f(n-1)</math> für <math>n>1</math>
	* <math>~~fib~~(n) = n</math> für <math>n<2</math>		* <math>f(n) = n</math> für <math>n<2</math>

	<syntaxhighlight lang="java" line="1" >		<syntaxhighlight lang="java" line="1" >
	public int ~~fib~~(n) {		public int f(n) {
	if(n > 1) {		if(n > 1) {
	return ~~fib~~(n-2) + ~~fib~~(n-1);		return f(n-2) + f(n-1);
	} else {		} else {
	return 1;		return 1;

Jneug: /* Der Aufrufbaum */

2020-01-28T20:48:16Z

Der Aufrufbaum

← Nächstältere Version		Version vom 28. Januar 2020, 22:48 Uhr
Zeile 1:		Zeile 1:
	{{Navigation}}		{{Navigation}}
	== Der Aufrufbaum ==		== Der Aufrufbaum ==
	[[Datei:PascalTriangleAnimated2.gif\|frame\|right\|Visualisierung der Berechnung des Pascalschen Dreiecks.]]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.		[[Datei:PascalTriangleAnimated2.gif\|frame\|right\|Visualisierung der Berechnung des Pascalschen Dreiecks.]]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.

	Das [[wikipedia:Pascalsches Dreieck\|Pascalsche Dreieck]] kann rekursiv berechnet werden, die jeweils oberhalb liegenden Felder werden addiert und ergeben das darunter liegende Feld (vgl. Animation rechts).		Das [[wikipedia:Pascalsches Dreieck\|Pascalsche Dreieck]] kann rekursiv berechnet werden, die jeweils oberhalb liegenden Felder werden addiert und ergeben das darunter liegende Feld (vgl. Animation rechts).
Zeile 12:		Zeile 12:

	Mathematisch ausgedrückt:		Mathematisch ausgedrückt:
	* <math>f(n) = f(n-2)+f(n-1)</math> für <math>n>1</math>		* <math>fib(n) = f(n-2)+f(n-1)</math> für <math>n>1</math>
	* <math>f(n) = n</math> für <math>n<2</math>		* <math>fib(n) = n</math> für <math>n<2</math>

	~~Notieren Sie den Aufrufbaum des Methodenaufrufs <math>f(4)</math>.~~
	<syntaxhighlight lang="java" line="1" >		<syntaxhighlight lang="java" line="1" >
	public int f(n) {		public int fib(n) {
	if (n > 1){		if(n > 1) {
	return f(n-2) + f(n-1);		return fib(n-2) + fib(n-1);
	}else{		} else {
	return 1;		return 1;
	}		}
	}		}
	</syntaxhighlight>		</syntaxhighlight>

			Notieren Sie den Aufrufbaum des Methodenaufrufs <math>f(4)</math>.
	{{Aufgabe:End}}		{{Aufgabe:End}}

	{{Lösung:Start}}		{{Lösung:Start}}
	[[Datei:03_Rekursion_Aufrufbaum_fib_loesung.PNG\|Aufrufbaum bei der rekursiven Berechnung von f(4).]]		[[Datei:03_Rekursion_Aufrufbaum_fib_loesung.PNG\|Aufrufbaum bei der rekursiven Berechnung von fib(4).]]
	{{Lösung:End}}		{{Lösung:End}}

Jneug: /* Der Aufrufbaum */

2020-01-28T20:46:27Z

Der Aufrufbaum

← Nächstältere Version		Version vom 28. Januar 2020, 22:46 Uhr
Zeile 3:		Zeile 3:
	[[Datei:PascalTriangleAnimated2.gif\|frame\|right\|Visualisierung der Berechnung des Pascalschen Dreiecks.]]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.		[[Datei:PascalTriangleAnimated2.gif\|frame\|right\|Visualisierung der Berechnung des Pascalschen Dreiecks.]]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.

	Das [[wikipedia:Pascalsches Dreieck\|Pascalsche Dreieck]] kann rekursiv berechnet werden, die jeweils oberhalb liegenden Felder werden addiert und ergeben das darunter liegende Feld (vgl. ~~Abbildung~~ rechts).		Das [[wikipedia:Pascalsches Dreieck\|Pascalsche Dreieck]] kann rekursiv berechnet werden, die jeweils oberhalb liegenden Felder werden addiert und ergeben das darunter liegende Feld (vgl. Animation rechts).

	Der untere Aufrufbaum verdeutlicht die Berechnungen, die für die vierte Zeile und die dritte Spalte des Pascalschen Dreiecks benötigt werden:		Der untere Aufrufbaum verdeutlicht die Berechnungen, die für die vierte Zeile und die dritte Spalte des Pascalschen Dreiecks benötigt werden:

Jneug am 28. Januar 2020 um 20:46 Uhr

2020-01-28T20:46:10Z

← Nächstältere Version		Version vom 28. Januar 2020, 22:46 Uhr
Zeile 1:		Zeile 1:
	{{Navigation}}		{{Navigation}}
	== 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. Gerade bei Methoden mit mehreren rekursiven Aufrufen verdeutlicht der Aufrufbaum die Ausführung.		[[Datei:PascalTriangleAnimated2.gif\|frame\|right\|Visualisierung der Berechnung des Pascalschen Dreiecks.]]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.

	~~[[Datei:PascalTriangleAnimated2.gif\|frame\|right\|Visualisierung der Berechnung des Pascalschen Dreiecks.]]~~		Das [[wikipedia:Pascalsches Dreieck\|Pascalsche Dreieck]] kann rekursiv berechnet werden, die jeweils oberhalb liegenden Felder werden addiert und ergeben das darunter liegende Feld (vgl. Abbildung rechts).
	Das [[wikipedia:Pascalsches Dreieck\|Pascalsche Dreieck]] kann rekursiv berechnet werden, die jeweils oberhalb liegenden Felder werden addiert und ergeben das darunter liegende Feld.

	Der untere Aufrufbaum verdeutlicht die Berechnungen, die für die vierte Zeile und die dritte Spalte des Pascalschen Dreiecks benötigt werden:		Der untere Aufrufbaum verdeutlicht die Berechnungen, die für die vierte Zeile und die dritte Spalte des Pascalschen Dreiecks benötigt werden:

Thi: /* Der Aufrufbaum */

2019-05-22T07:12:54Z

Der Aufrufbaum

← Nächstältere Version		Version vom 22. Mai 2019, 09:12 Uhr
Zeile 22:		Zeile 22:
	return f(n-2) + f(n-1);		return f(n-2) + f(n-1);
	}else{		}else{
	return n;		return 1;
	}		}
	}		}