Rekursion - Versionsgeschichte

Moettke: /* Beispiel: Summe eines Arrays */

2026-01-12T14:11:31Z

Beispiel: Summe eines Arrays

← Nächstältere Version		Version vom 12. Januar 2026, 14:11 Uhr
Zeile 20:		Zeile 20:
	</syntaxhighlight>		</syntaxhighlight>

	== Beispiel: Summe eines Arrays ==		=== Beispiel: Summe eines Arrays ===
	<syntaxhighlight lang="java">		<syntaxhighlight lang="java">
	public int summe(int[] arr, int index) {		public int summe(int[] arr, int index) {

Moettke: /* Aufbau einer rekursiven Methode */

2026-01-12T14:11:11Z

Aufbau einer rekursiven Methode

← Nächstältere Version		Version vom 12. Januar 2026, 14:11 Uhr
Zeile 7:		Zeile 7:
	Eine rekursive Methode besteht immer aus zwei Teilen:		Eine rekursive Methode besteht immer aus zwei Teilen:

	1. '''Abbruchfall''' – beendet die Rekursion		# '''Abbruchfall''' – beendet die Rekursion
	2. '''Rekursiver Aufruf''' – löst einen kleineren Teil des Problems		# '''Rekursiver Aufruf''' – löst einen kleineren Teil des Problems

	=== Beispiel: Fakultät berechnen ===		=== Beispiel: Fakultät berechnen ===

Moettke am 12. Januar 2026 um 14:10 Uhr

2026-01-12T14:10:42Z

← Nächstältere Version		Version vom 12. Januar 2026, 14:10 Uhr
Zeile 1:		Zeile 1:
	~~== Rekursion ==~~

	'''Rekursion''' bezeichnet eine Technik, bei der sich eine Methode '''selbst aufruft''', um ein Problem in kleinere Teilprobleme zu zerlegen.		'''Rekursion''' bezeichnet eine Technik, bei der sich eine Methode '''selbst aufruft''', um ein Problem in kleinere Teilprobleme zu zerlegen.
	Ein rekursiver Aufruf wiederholt sich so lange, bis ein klar definierter '''Abbruchfall''' erreicht wird – dieser verhindert unendliche Schleifen.		Ein rekursiver Aufruf wiederholt sich so lange, bis ein klar definierter '''Abbruchfall''' erreicht wird – dieser verhindert unendliche Schleifen.
Zeile 6:		Zeile 4:
	Rekursion eignet sich besonders für Aufgaben, die sich natürlich in gleichartige Teilprobleme zerlegen lassen, z. B. Bäume durchsuchen, Dateien in Ordnern durchlaufen oder mathematische Folgen berechnen.		Rekursion eignet sich besonders für Aufgaben, die sich natürlich in gleichartige Teilprobleme zerlegen lassen, z. B. Bäume durchsuchen, Dateien in Ordnern durchlaufen oder mathematische Folgen berechnen.

	=== Aufbau einer rekursiven Methode ===		== Aufbau einer rekursiven Methode ==
	Eine rekursive Methode besteht immer aus zwei Teilen:		Eine rekursive Methode besteht immer aus zwei Teilen:

Zeile 22:		Zeile 20:
	</syntaxhighlight>		</syntaxhighlight>

	=== Beispiel: Summe eines Arrays ===		== Beispiel: Summe eines Arrays ==
	<syntaxhighlight lang="java">		<syntaxhighlight lang="java">
	public int summe(int[] arr, int index) {		public int summe(int[] arr, int index) {
Zeile 32:		Zeile 30:
	</syntaxhighlight>		</syntaxhighlight>

	=== Vorteile ===		== Vorteile ==
	* eleganter Code für rekursive Probleme		* eleganter Code für rekursive Probleme
	* natürliche Darstellung hierarchischer Strukturen		* natürliche Darstellung hierarchischer Strukturen
	* weniger komplexe Schleifen notwendig		* weniger komplexe Schleifen notwendig

	=== Nachteile ===		== Nachteile ==
	* kann zu Stackoverflow führen, wenn kein Abbruchfall erreicht wird		* kann zu Stackoverflow führen, wenn kein Abbruchfall erreicht wird
	* oft langsamer als iterative Lösungen		* oft langsamer als iterative Lösungen
	* schwerer zu debuggen		* schwerer zu debuggen

	=== Kurzmerksatz ===		== Kurzmerksatz ==
	'''Rekursion löst Probleme, indem sich eine Methode selbst mit kleineren Teilproblemen aufruft, bis ein Abbruchfall erreicht wird.'''		'''Rekursion löst Probleme, indem sich eine Methode selbst mit kleineren Teilproblemen aufruft, bis ein Abbruchfall erreicht wird.'''

Moettke: /* Rekursion */

2025-11-24T13:48:21Z

Rekursion

← Nächstältere Version		Version vom 24. November 2025, 13:48 Uhr
Zeile 1:		Zeile 1:
	== Rekursion ==		== Rekursion ==

	'''Rekursion''' bezeichnet eine Technik, bei der sich eine Methode selbst aufruft, um ein Problem in kleinere Teilprobleme zu zerlegen.		'''Rekursion''' bezeichnet eine Technik, bei der sich eine Methode '''selbst aufruft''', um ein Problem in kleinere Teilprobleme zu zerlegen.
	Ein rekursiver Aufruf wiederholt sich so lange, bis ein klar definierter Abbruchfall erreicht wird – dieser verhindert unendliche Schleifen.		Ein rekursiver Aufruf wiederholt sich so lange, bis ein klar definierter '''Abbruchfall''' erreicht wird – dieser verhindert unendliche Schleifen.

	Rekursion eignet sich besonders für Aufgaben, die sich natürlich in gleichartige Teilprobleme zerlegen lassen, z. B. Bäume durchsuchen, Dateien in Ordnern durchlaufen oder mathematische Folgen berechnen.		Rekursion eignet sich besonders für Aufgaben, die sich natürlich in gleichartige Teilprobleme zerlegen lassen, z. B. Bäume durchsuchen, Dateien in Ordnern durchlaufen oder mathematische Folgen berechnen.
Zeile 9:		Zeile 9:
	Eine rekursive Methode besteht immer aus zwei Teilen:		Eine rekursive Methode besteht immer aus zwei Teilen:

	1. Abbruchfall – beendet die Rekursion		1. '''Abbruchfall''' – beendet die Rekursion
	2. Rekursiver Aufruf – löst einen kleineren Teil des Problems		2. '''Rekursiver Aufruf''' – löst einen kleineren Teil des Problems

	=== Beispiel: Fakultät berechnen ===		=== Beispiel: Fakultät berechnen ===

Moettke: Die Seite wurde neu angelegt: „== Rekursion == '''Rekursion''' bezeichnet eine Technik, bei der sich eine Methode selbst aufruft, um ein Problem in kleinere Teilprobleme zu zerlegen. Ein rekursiver Aufruf wiederholt sich so lange, bis ein klar definierter Abbruchfall erreicht wird – dieser verhindert unendliche Schleifen. Rekursion eignet sich besonders für Aufgaben, die sich natürlich in gleichartige Teilprobleme zerlegen lassen, z. B. Bäume durchsuchen, Dateien in Or…“

2025-11-24T13:47:17Z

Die Seite wurde neu angelegt: „== Rekursion == '''Rekursion''' bezeichnet eine Technik, bei der sich eine Methode **selbst aufruft**, um ein Problem in kleinere Teilprobleme zu zerlegen. Ein rekursiver Aufruf wiederholt sich so lange, bis ein klar definierter **Abbruchfall** erreicht wird – dieser verhindert unendliche Schleifen. Rekursion eignet sich besonders für Aufgaben, die sich natürlich in gleichartige Teilprobleme zerlegen lassen, z. B. Bäume durchsuchen, Dateien in Or…“

Neue Seite

== Rekursion ==

'''Rekursion''' bezeichnet eine Technik, bei der sich eine Methode **selbst aufruft**, um ein Problem in kleinere Teilprobleme zu zerlegen.
Ein rekursiver Aufruf wiederholt sich so lange, bis ein klar definierter **Abbruchfall** erreicht wird – dieser verhindert unendliche Schleifen.

Rekursion eignet sich besonders für Aufgaben, die sich natürlich in gleichartige Teilprobleme zerlegen lassen, z. B. Bäume durchsuchen, Dateien in Ordnern durchlaufen oder mathematische Folgen berechnen.

=== Aufbau einer rekursiven Methode ===
Eine rekursive Methode besteht immer aus zwei Teilen:

1. **Abbruchfall** – beendet die Rekursion
2. **Rekursiver Aufruf** – löst einen kleineren Teil des Problems

=== Beispiel: Fakultät berechnen ===
<syntaxhighlight lang="java">
public int fakultaet(int n) {
if (n == 0) {
return 1; // Abbruchfall
}
return n * fakultaet(n - 1); // Rekursiver Aufruf
}
</syntaxhighlight>

=== Beispiel: Summe eines Arrays ===
<syntaxhighlight lang="java">
public int summe(int[] arr, int index) {
if (index == arr.length) {
return 0;
}
return arr[index] + summe(arr, index + 1);
}
</syntaxhighlight>

=== Vorteile ===
* eleganter Code für rekursive Probleme
* natürliche Darstellung hierarchischer Strukturen
* weniger komplexe Schleifen notwendig

=== Nachteile ===
* kann zu Stackoverflow führen, wenn kein Abbruchfall erreicht wird
* oft langsamer als iterative Lösungen
* schwerer zu debuggen

=== Kurzmerksatz ===
'''Rekursion löst Probleme, indem sich eine Methode selbst mit kleineren Teilproblemen aufruft, bis ein Abbruchfall erreicht wird.'''