Java/Rekursion - Versionsgeschichte

Matthias Scharwies: -l

2022-05-07T08:48:21Z

-l

← Nächstältere Version		Version vom 7. Mai 2022, 08:48 Uhr
Zeile 1:		Zeile 1:
	Als '''[[Rekursion]]''' (auch Rekurrenz oder Rekursivität), von lateinisch ''recurrere'' entspr. zurücklaufen, bezeichnet man den Aufruf oder die Definition einer Funktion durch sich selbst. Die gegenseitige Rekursion bildet sich durch den gegenseitigen Verweis zweier oder mehrerer Funktionen auf einander.		Als '''Rekursion''' (auch Rekurrenz oder Rekursivität), von lateinisch ''recurrere'' entspr. zurücklaufen, bezeichnet man den Aufruf oder die Definition einer Funktion durch sich selbst. Die gegenseitige Rekursion bildet sich durch den gegenseitigen Verweis zweier oder mehrerer Funktionen auf einander.

	In vielen Fällen ist die Rekursion eine von mehreren möglichen Problemlösungsstrategien, sie führt oft zu eleganten mathematischen Lösungen. In der Regel sind rekursive Programme (als Darstellung eines rekursiven Problems) zwar wesentlich kompakter (also kürzer) als die iterativen Varianten, dafür sind sie etwas langsamer und der Speicheraufwand ist höher.		In vielen Fällen ist die Rekursion eine von mehreren möglichen Problemlösungsstrategien, sie führt oft zu eleganten mathematischen Lösungen. In der Regel sind rekursive Programme (als Darstellung eines rekursiven Problems) zwar wesentlich kompakter (also kürzer) als die iterativen Varianten, dafür sind sie etwas langsamer und der Speicheraufwand ist höher.
Zeile 10:		Zeile 10:
	* Recherchieren Sie nach weiteren Beispielen.		* Recherchieren Sie nach weiteren Beispielen.
	}}		}}
	== Beispiel ==		==Beispiel==

	Fakultät:		Fakultät:
	5! = 1 * 2 * 3 * 4 * 5		5! = 1 * 2 * 3 * 4 * 5

	=== rekursiv ===		===rekursiv===
	1 fakultät_rekursiv(n)		1 fakultät_rekursiv(n)
	2 {		2 {
Zeile 23:		Zeile 23:
	6 }		6 }

	=== iterativ ===		===iterativ===
	1 fakultät_iterativ(n)		1 fakultät_iterativ(n)
	2 {		2 {
Zeile 37:		Zeile 37:


	== Listenausgabe ==		==Listenausgabe==
	(Setzt [[Java/List]] o.ä. voraus)		(Setzt [[Java/List]] o.ä. voraus)

Zeile 53:		Zeile 53:
	}		}
	</source>		</source>

	~~== Siehe auch ==~~

	* [[Rekursion]]


	[[Kategorie:Java]]		[[Kategorie:Java]]

Matthias Scharwies: typo

2019-08-30T15:43:57Z

typo

← Nächstältere Version		Version vom 30. August 2019, 15:43 Uhr
Zeile 1:		Zeile 1:
	Als '''[[Rekursion]]''' (auch Rekurrenz oder Rekursivität), von lateinisch recurrere entspr. zurücklaufen, bezeichnet man den Aufruf oder die Definition einer Funktion durch sich selbst. Die gegenseitige Rekursion bildet sich durch den gegenseitigen Verweis zweier oder mehrerer Funktionen auf einander.		Als '''[[Rekursion]]''' (auch Rekurrenz oder Rekursivität), von lateinisch ''recurrere'' entspr. zurücklaufen, bezeichnet man den Aufruf oder die Definition einer Funktion durch sich selbst. Die gegenseitige Rekursion bildet sich durch den gegenseitigen Verweis zweier oder mehrerer Funktionen auf einander.

	In vielen Fällen ist die Rekursion eine von mehreren möglichen Problemlösungsstrategien, sie führt oft zu eleganten mathematischen Lösungen. In der Regel sind rekursive Programme (als Darstellung eines rekursiven Problems) zwar wesentlich kompakter (also kürzer) als die iterativen Varianten, dafür sind sie etwas langsamer und der Speicheraufwand ist höher.		In vielen Fällen ist die Rekursion eine von mehreren möglichen Problemlösungsstrategien, sie führt oft zu eleganten mathematischen Lösungen. In der Regel sind rekursive Programme (als Darstellung eines rekursiven Problems) zwar wesentlich kompakter (also kürzer) als die iterativen Varianten, dafür sind sie etwas langsamer und der Speicheraufwand ist höher.
Zeile 15:		Zeile 15:
	5! = 1 * 2 * 3 * 4 * 5		5! = 1 * 2 * 3 * 4 * 5

	== rekursiv ===		=== rekursiv ===
	1 fakultät_rekursiv(n)		1 fakultät_rekursiv(n)
	2 {		2 {

Matthias Scharwies: 9 Versionen importiert

2019-08-30T15:12:30Z

9 Versionen importiert

← Nächstältere Version	Version vom 30. August 2019, 15:12 Uhr
(kein Unterschied)

main>Matthias Scharwies: Akt

2019-08-29T07:03:09Z

Akt

← Nächstältere Version		Version vom 29. August 2019, 07:03 Uhr
Zeile 1:		Zeile 1:
	Als '''Rekursion''' (auch Rekurrenz oder Rekursivität), von lateinisch recurrere entspr. zurücklaufen, bezeichnet man den Aufruf oder die Definition einer Funktion durch sich selbst. Die gegenseitige Rekursion bildet sich durch den gegenseitigen Verweis zweier oder mehrerer Funktionen auf einander.		Als '''[[Rekursion]]''' (auch Rekurrenz oder Rekursivität), von lateinisch recurrere entspr. zurücklaufen, bezeichnet man den Aufruf oder die Definition einer Funktion durch sich selbst. Die gegenseitige Rekursion bildet sich durch den gegenseitigen Verweis zweier oder mehrerer Funktionen auf einander.

	In vielen Fällen ist die Rekursion eine von mehreren möglichen Problemlösungsstrategien, sie führt oft zu eleganten mathematischen Lösungen. In der Regel sind rekursive Programme (als Darstellung eines rekursiven Problems) zwar wesentlich kompakter (also kürzer) als die iterativen Varianten, dafür sind sie etwas langsamer und der Speicheraufwand ist höher.		In vielen Fällen ist die Rekursion eine von mehreren möglichen Problemlösungsstrategien, sie führt oft zu eleganten mathematischen Lösungen. In der Regel sind rekursive Programme (als Darstellung eines rekursiven Problems) zwar wesentlich kompakter (also kürzer) als die iterativen Varianten, dafür sind sie etwas langsamer und der Speicheraufwand ist höher.
Zeile 5:		Zeile 5:
	Ohne geeignete Abbruchbedingung geraten solche rückbezüglichen Aufrufe in einen so genannten infiniten Regress (umgangssprachlich Endlosschleife). Zur Vermeidung von infinitem Regress insbesondere in Computerprogrammen bedient man sich der semantischen Verifikation von rekursiven Funktionen.		Ohne geeignete Abbruchbedingung geraten solche rückbezüglichen Aufrufe in einen so genannten infiniten Regress (umgangssprachlich Endlosschleife). Zur Vermeidung von infinitem Regress insbesondere in Computerprogrammen bedient man sich der semantischen Verifikation von rekursiven Funktionen.

			{{Übung\|
			* Vergleichen Sie die iterativen und rekursiven Fakultätsmethoden-Varianten. Übersetzen Sie den Pseudo-Code in Java.
			* Analysieren Sie die oben stehende Methode <code>rekursiveAusgabe()</code>. Gehen Sie dabei vor allem auch auf die Bildschirmausgabe der Sternchen ein.
			* Recherchieren Sie nach weiteren Beispielen.
			}}
	== Beispiel ==		== Beispiel ==

Zeile 10:		Zeile 15:
	5! = 1 * 2 * 3 * 4 * 5		5! = 1 * 2 * 3 * 4 * 5

	===rekursiv===		== rekursiv ===
	1 fakultät_rekursiv(n)		1 fakultät_rekursiv(n)
	2 {		2 {
Zeile 18:		Zeile 23:
	6 }		6 }

	===iterativ===		=== iterativ ===
	1 fakultät_iterativ(n)		1 fakultät_iterativ(n)
	2 {		2 {
Zeile 49:		Zeile 54:
	</source>		</source>

	~~{{Übung\|~~		== Siehe auch ==
	* Vergleichen Sie die iterativen und rekursiven Fakultätsmethoden-Varianten. Übersetzen Sie den Pseudo-Code in Java.
	* Analysieren Sie die oben stehende Methode <code>rekursiveAusgabe()</code>. Gehen Sie dabei vor allem auch auf die Bildschirmausgabe der Sternchen ein.		* [[Rekursion]]
	* ~~Recherchieren Sie nach weiteren Beispielen.~~
	}}


	[[Kategorie:Java]]		[[Kategorie:Java]]

main>Matthias Scharwies: f

2019-08-27T19:49:28Z

← Nächstältere Version		Version vom 27. August 2019, 19:49 Uhr
Zeile 1:		Zeile 1:
	~~{{Zitat wpde\|~~
	Als '''Rekursion''' (auch Rekurrenz oder Rekursivität), von lateinisch recurrere entspr. zurücklaufen, bezeichnet man den Aufruf oder die Definition einer Funktion durch sich selbst. Die gegenseitige Rekursion bildet sich durch den gegenseitigen Verweis zweier oder mehrerer Funktionen auf einander.		Als '''Rekursion''' (auch Rekurrenz oder Rekursivität), von lateinisch recurrere entspr. zurücklaufen, bezeichnet man den Aufruf oder die Definition einer Funktion durch sich selbst. Die gegenseitige Rekursion bildet sich durch den gegenseitigen Verweis zweier oder mehrerer Funktionen auf einander.

	In vielen Fällen ist die Rekursion eine von mehreren möglichen Problemlösungsstrategien, sie führt oft zu eleganten mathematischen Lösungen. In der Regel sind rekursive Programme (als Darstellung eines rekursiven Problems) zwar wesentlich kompakter (also kürzer) als die iterativen Varianten, dafür sind sie etwas langsamer und der Speicheraufwand ist höher.		In vielen Fällen ist die Rekursion eine von mehreren möglichen Problemlösungsstrategien, sie führt oft zu eleganten mathematischen Lösungen. In der Regel sind rekursive Programme (als Darstellung eines rekursiven Problems) zwar wesentlich kompakter (also kürzer) als die iterativen Varianten, dafür sind sie etwas langsamer und der Speicheraufwand ist höher.

	Ohne geeignete Abbruchbedingung geraten solche rückbezüglichen Aufrufe in einen so genannten infiniten Regress (umgangssprachlich Endlosschleife). Zur Vermeidung von infinitem Regress insbesondere in Computerprogrammen bedient man sich der semantischen Verifikation von rekursiven Funktionen. Der Beweis, dass kein infiniter Regress vorliegt, wird dann zumeist mittels einer Schleifeninvariante geführt (siehe auch Invariante). Dieser Beweis ist allerdings nicht immer möglich (siehe Halteproblem).		Ohne geeignete Abbruchbedingung geraten solche rückbezüglichen Aufrufe in einen so genannten infiniten Regress (umgangssprachlich Endlosschleife). Zur Vermeidung von infinitem Regress insbesondere in Computerprogrammen bedient man sich der semantischen Verifikation von rekursiven Funktionen.
	~~\|Rekursion\|21.11.2006}}~~

	==Beispiel==		== Beispiel ==

	Fakultät:		Fakultät:
Zeile 34:		Zeile 32:


	==Listenausgabe==		== Listenausgabe ==
	(Setzt [[Java/List]] o.ä. voraus)		(Setzt [[Java/List]] o.ä. voraus)

Zeile 53:		Zeile 51:
	{{Übung\|		{{Übung\|
	* Vergleichen Sie die iterativen und rekursiven Fakultätsmethoden-Varianten. Übersetzen Sie den Pseudo-Code in Java.		* Vergleichen Sie die iterativen und rekursiven Fakultätsmethoden-Varianten. Übersetzen Sie den Pseudo-Code in Java.
	* Analysieren Sie die oben stehende Methode rekursiveAusgabe(). Gehen Sie dabei vor allem auch auf die Bildschirmausgabe der Sternchen ein.		* Analysieren Sie die oben stehende Methode <code>rekursiveAusgabe()</code>. Gehen Sie dabei vor allem auch auf die Bildschirmausgabe der Sternchen ein.
	* Recherchieren Sie nach weiteren Beispielen.		* Recherchieren Sie nach weiteren Beispielen.
	}}		}}
Zeile 59:		Zeile 57:

	[[Kategorie:Java]]		[[Kategorie:Java]]
	~~[[Kategorie:Linksammlung]]~~
	~~[[Kategorie:Unterrichtsideen/Informatik]]~~

main>Karl Kirst: - Kurzinfo Java

2018-04-15T19:57:13Z

- Kurzinfo Java

← Nächstältere Version		Version vom 15. April 2018, 19:57 Uhr
Zeile 1:		Zeile 1:
	~~{{Kurzinfo\|Java\|Links}}~~
	{{Zitat wpde\|		{{Zitat wpde\|
	Als '''Rekursion''' (auch Rekurrenz oder Rekursivität), von lateinisch recurrere entspr. zurücklaufen, bezeichnet man den Aufruf oder die Definition einer Funktion durch sich selbst. Die gegenseitige Rekursion bildet sich durch den gegenseitigen Verweis zweier oder mehrerer Funktionen auf einander.		Als '''Rekursion''' (auch Rekurrenz oder Rekursivität), von lateinisch recurrere entspr. zurücklaufen, bezeichnet man den Aufruf oder die Definition einer Funktion durch sich selbst. Die gegenseitige Rekursion bildet sich durch den gegenseitigen Verweis zweier oder mehrerer Funktionen auf einander.
Zeile 60:		Zeile 59:

	[[Kategorie:Java]]		[[Kategorie:Java]]
			[[Kategorie:Linksammlung]]
	[[Kategorie:Unterrichtsideen/Informatik]]		[[Kategorie:Unterrichtsideen/Informatik]]

main>Karl Kirst: Unterrichtsideen

2018-04-08T22:49:53Z

Unterrichtsideen

← Nächstältere Version		Version vom 8. April 2018, 22:49 Uhr
Zeile 1:		Zeile 1:
	{{Kurzinfo\|Java~~\|Idee~~\|Links}}		{{Kurzinfo\|Java\|Links}}
	{{Zitat wpde\|		{{Zitat wpde\|
	Als '''Rekursion''' (auch Rekurrenz oder Rekursivität), von lateinisch recurrere entspr. zurücklaufen, bezeichnet man den Aufruf oder die Definition einer Funktion durch sich selbst. Die gegenseitige Rekursion bildet sich durch den gegenseitigen Verweis zweier oder mehrerer Funktionen auf einander.		Als '''Rekursion''' (auch Rekurrenz oder Rekursivität), von lateinisch recurrere entspr. zurücklaufen, bezeichnet man den Aufruf oder die Definition einer Funktion durch sich selbst. Die gegenseitige Rekursion bildet sich durch den gegenseitigen Verweis zweier oder mehrerer Funktionen auf einander.
Zeile 60:		Zeile 60:

	[[Kategorie:Java]]		[[Kategorie:Java]]
			[[Kategorie:Unterrichtsideen/Informatik]]

main>Tomabrafix: Textersetzung - „{{Kurzinfo-3|“ durch „{{Kurzinfo|“

2014-11-25T14:24:37Z

Textersetzung - „{{Kurzinfo-3|“ durch „{{Kurzinfo|“

← Nächstältere Version		Version vom 25. November 2014, 14:24 Uhr
Zeile 1:		Zeile 1:
	{{Kurzinfo-3\|Java\|Idee\|Links}}		{{Kurzinfo\|Java\|Idee\|Links}}
	{{Zitat wpde\|		{{Zitat wpde\|
	Als '''Rekursion''' (auch Rekurrenz oder Rekursivität), von lateinisch recurrere entspr. zurücklaufen, bezeichnet man den Aufruf oder die Definition einer Funktion durch sich selbst. Die gegenseitige Rekursion bildet sich durch den gegenseitigen Verweis zweier oder mehrerer Funktionen auf einander.		Als '''Rekursion''' (auch Rekurrenz oder Rekursivität), von lateinisch recurrere entspr. zurücklaufen, bezeichnet man den Aufruf oder die Definition einer Funktion durch sich selbst. Die gegenseitige Rekursion bildet sich durch den gegenseitigen Verweis zweier oder mehrerer Funktionen auf einander.

main>ZUM-Wiki-Bot:

2009-11-25T21:41:25Z

</source>

← Nächstältere Version		Version vom 25. November 2009, 21:41 Uhr
Zeile 50:		Zeile 50:
	}		}
	}		}
	</~~java~~>		</source>

	{{Übung\|		{{Übung\|

main>ZUM-Wiki-Bot: /* Listenausgabe */java -> source using AWB

2009-11-25T21:23:26Z

Listenausgabe: java -> source using AWB

← Nächstältere Version		Version vom 25. November 2009, 21:23 Uhr
Zeile 38:		Zeile 38:
	(Setzt [[Java/List]] o.ä. voraus)		(Setzt [[Java/List]] o.ä. voraus)

	<java>		<source lang="java">
	private void rekursiveAusgabe() {		private void rekursiveAusgabe() {
	if (liste.isBehind()){		if (liste.isBehind()){