Rekursion - Versionsgeschichte

Akaibel: /* einfaches Beispiel */

2022-01-23T18:13:33Z

einfaches Beispiel

← Nächstältere Version		Version vom 23. Januar 2022, 18:13 Uhr
Zeile 23:		Zeile 23:
	Die folgende rekursive Methode berechnet n! = 123...n		Die folgende rekursive Methode berechnet n! = 123...n

	<code>		<code>
	// rekursive Methode mit Parameter		// rekursive Methode mit Parameter
	// n wird bei jedem Aufruf eins runtergezählt!		// n wird bei jedem Aufruf eins runtergezählt!
Zeile 38:		Zeile 38:
	return ergebnis;		return ergebnis;
	}		}
	</code>		</code>

	==Wo kommt das noch vor?==		==Wo kommt das noch vor?==

Akaibel: /* einfaches Beispiel */

2021-02-17T08:03:56Z

einfaches Beispiel

← Nächstältere Version		Version vom 17. Februar 2021, 08:03 Uhr
Zeile 26:		Zeile 26:
	// rekursive Methode mit Parameter		// rekursive Methode mit Parameter
	// n wird bei jedem Aufruf eins runtergezählt!		// n wird bei jedem Aufruf eins runtergezählt!

	public int fakultaet(int n) {		public int fakultaet(int n) {
	'''//Abbruchbedingung'''		'''//Abbruchbedingung'''

Akaibel: /* einfaches Beispiel */

2021-02-17T08:03:22Z

einfaches Beispiel

← Nächstältere Version		Version vom 17. Februar 2021, 08:03 Uhr
Zeile 24:		Zeile 24:

	<code>		<code>

	// rekursive Methode mit Parameter		// rekursive Methode mit Parameter

	// n wird bei jedem Aufruf eins runtergezählt!		// n wird bei jedem Aufruf eins runtergezählt!
	public int fakultaet(int n) {		public int fakultaet(int n) {
	//Abbruchbedingung		'''//Abbruchbedingung'''
	if (n <= 1) {		if (n <= 1) {
	return 1;		return 1;
	}		}
	// rekursiver Aufruf fuer n-1		'''// rekursiver Aufruf fuer n-1'''
	int zahl = fakualtaet(n-1);		int zahl = '''fakualtaet(n-1)''';

	// Sachlogik		// Sachlogik
	int ergebnis = n * zahl;		int ergebnis = n * zahl;

Akaibel am 15. Februar 2021 um 15:02 Uhr

2021-02-15T15:02:31Z

← Nächstältere Version		Version vom 15. Februar 2021, 15:02 Uhr
Zeile 1:		Zeile 1:
			[[Kategorie:Informatik]]
			[[Kategorie:Informatik-Q1]]
			[[Kategorie:Informatik-Abitur]]
	Unter dem Schlagwort Rekursion werden folgende Sachverhalte zusammengefasst:		Unter dem Schlagwort Rekursion werden folgende Sachverhalte zusammengefasst:
	* rekursive Methoden		* rekursive Methoden
Zeile 18:		Zeile 21:
	==einfaches Beispiel==		==einfaches Beispiel==

	Die folgende rekursive Methode berechnet n! = 123...n:		Die folgende rekursive Methode berechnet n! = 123...n

	<code>		<code>

			// rekursive Methode mit Parameter

			// n wird bei jedem Aufruf eins runtergezählt!
	public int fakultaet(int n) {		public int fakultaet(int n) {
	//Abbruchbedingung		//Abbruchbedingung
Zeile 28:		Zeile 35:
	// rekursiver Aufruf fuer n-1		// rekursiver Aufruf fuer n-1
	int zahl = fakualtaet(n-1);		int zahl = fakualtaet(n-1);

			// Sachlogik
	int ergebnis = n * zahl;		int ergebnis = n * zahl;
	return ergebnis;		return ergebnis;
Zeile 33:		Zeile 42:
	</code>		</code>

	==Wo kommt das vor?==		==Wo kommt das noch vor?==

	rekursive Methoden braucht man bei folgenden Themen:		rekursive Methoden braucht man bei folgenden Themen:

	* [~~http://sibiwiki.de/wiki/index.php?title=~~Binärbaum_(Methoden)#Rekursion Rekursion bei Binärbäumen]		* [[Binärbaum_(Methoden)#Rekursion\|Rekursion bei Binärbäumen]]<br/>Unter anderem werden Inorder- Preorder und Post-Order Traversierungen von Binärbäumen rekursiv programmiert.
			* [[Quicksort]]

			* [[Graph#Tiefendurchlauf\|Tiefendurchlauf bei Graphen]]

			=rekursive Datenstrukturen=

			[[Binärbaum\|Binärbäume]] sind als Datenstruktur rekursiv definiert.
			Denn jeder Binärbaum enthält seinerseits zwei Binärbäume (den rechten und den linken).

Akaibel: Die Seite wurde neu angelegt: „Unter dem Schlagwort Rekursion werden folgende Sachverhalte zusammengefasst: * rekursive Methoden * rekursive Datenstrukturen =rekursive Methoden= Rekursive…“

2021-02-15T14:53:30Z

Die Seite wurde neu angelegt: „Unter dem Schlagwort Rekursion werden folgende Sachverhalte zusammengefasst: * rekursive Methoden * rekursive Datenstrukturen =rekursive Methoden= Rekursive…“

Neue Seite

Unter dem Schlagwort Rekursion werden folgende Sachverhalte zusammengefasst:
* rekursive Methoden

* rekursive Datenstrukturen

=rekursive Methoden=

Rekursive Methoden sind Methoden, die sich selber aufrufen, um z.B. eine Berechnug auszuführen.

Wichtig sind dabei folgende Elemente:

* ein Parameter, in dem man je nach Rekursionsstufe einen anderen Wert übergeben kann.

* eine Abbruchbedingung für das Rekursionsende - sonst läuft die Methode ewig weiter.

* ein (oder mehrere) rekursive Aufrufe.

==einfaches Beispiel==

Die folgende rekursive Methode berechnet n! = 1*2*3*...*n:

<code>
public int fakultaet(int n) {
//Abbruchbedingung
if (n <= 1) {
return 1;
}
// rekursiver Aufruf fuer n-1
int zahl = fakualtaet(n-1);
int ergebnis = n * zahl;
return ergebnis;
}
</code>

==Wo kommt das vor?==

rekursive Methoden braucht man bei folgenden Themen:

* [http://sibiwiki.de/wiki/index.php?title=Binärbaum_(Methoden)#Rekursion Rekursion bei Binärbäumen]