Rekursive Programmierung - Versionsgeschichte

Innobello: Änderungen von 93.225.125.39 (Diskussion) auf die letzte Version von Aka zurückgesetzt

2024-12-03T12:27:28Z

Änderungen von 93.225.125.39 (Diskussion) auf die letzte Version von Aka zurückgesetzt

← Nächstältere Version		Version vom 3. Dezember 2024, 14:27 Uhr
Zeile 1:		Zeile 1:
	~~Arschgeil.~~ Bei der '''rekursiven Programmierung''' ruft sich eine [[Prozedur (Programmierung)\|Prozedur]], [[Funktion (Informatik)\|Funktion]] oder [[Unterprogramm#Terminologie\|Methode]] in einem [[Computerprogramm]] selbst wieder auf (d. h. enthält eine [[Rekursion]]). Auch der gegenseitige Aufruf stellt eine Rekursion dar.		Bei der '''rekursiven Programmierung''' ruft sich eine [[Prozedur (Programmierung)\|Prozedur]], [[Funktion (Informatik)\|Funktion]] oder [[Unterprogramm#Terminologie\|Methode]] in einem [[Computerprogramm]] selbst wieder auf (d. h. enthält eine [[Rekursion]]). Auch der gegenseitige Aufruf stellt eine Rekursion dar.

	Wichtig bei der [[Rekursion\|rekursiven]] [[Programmierung]] ist eine [[Abbruchbedingung]] in dieser [[Funktion (Programmierung)\|Funktion]], weil sich das rekursive [[Computerprogramm\|Programm]] sonst theoretisch unendlich oft selbst aufrufen würde.		Wichtig bei der [[Rekursion\|rekursiven]] [[Programmierung]] ist eine [[Abbruchbedingung]] in dieser [[Funktion (Programmierung)\|Funktion]], weil sich das rekursive [[Computerprogramm\|Programm]] sonst theoretisch unendlich oft selbst aufrufen würde.

93.225.125.39: ne

2024-12-03T12:25:54Z

← Nächstältere Version		Version vom 3. Dezember 2024, 14:25 Uhr
Zeile 1:		Zeile 1:
	Bei der '''rekursiven Programmierung''' ruft sich eine [[Prozedur (Programmierung)\|Prozedur]], [[Funktion (Informatik)\|Funktion]] oder [[Unterprogramm#Terminologie\|Methode]] in einem [[Computerprogramm]] selbst wieder auf (d. h. enthält eine [[Rekursion]]). Auch der gegenseitige Aufruf stellt eine Rekursion dar.		Arschgeil. Bei der '''rekursiven Programmierung''' ruft sich eine [[Prozedur (Programmierung)\|Prozedur]], [[Funktion (Informatik)\|Funktion]] oder [[Unterprogramm#Terminologie\|Methode]] in einem [[Computerprogramm]] selbst wieder auf (d. h. enthält eine [[Rekursion]]). Auch der gegenseitige Aufruf stellt eine Rekursion dar.

	Wichtig bei der [[Rekursion\|rekursiven]] [[Programmierung]] ist eine [[Abbruchbedingung]] in dieser [[Funktion (Programmierung)\|Funktion]], weil sich das rekursive [[Computerprogramm\|Programm]] sonst theoretisch unendlich oft selbst aufrufen würde.		Wichtig bei der [[Rekursion\|rekursiven]] [[Programmierung]] ist eine [[Abbruchbedingung]] in dieser [[Funktion (Programmierung)\|Funktion]], weil sich das rekursive [[Computerprogramm\|Programm]] sonst theoretisch unendlich oft selbst aufrufen würde.

Aka: /* Implementierung */ Tippfehler entfernt

2023-09-20T19:09:39Z

Implementierung: Tippfehler entfernt

← Nächstältere Version		Version vom 20. September 2023, 21:09 Uhr
Zeile 169:		Zeile 169:
	\|}		\|}

	Das Argument ist wieder ungleich 0, also ~~geht's~~ weiter mit ''3*fac(2)''.		Das Argument ist wieder ungleich 0, also geht’s weiter mit ''3*fac(2)''.

	{\| border="0" cellpadding="3" bordercolor="#000000"		{\| border="0" cellpadding="3" bordercolor="#000000"

2001:9E8:1609:E300:6291:22E2:7494:B5C4: /* Fakultät */

2023-06-06T09:43:00Z

Fakultät

← Nächstältere Version		Version vom 6. Juni 2023, 11:43 Uhr
Zeile 107:		Zeile 107:
	Hierbei gilt die Regel, dass für einfache Probleme eine [[Iterative Programmierung\|iterative]] Implementierung häufig effizienter ist. So sollte z. B. auch die Fakultätsfunktion der Effizienz wegen in der Praxis iterativ implementiert werden. Bei komplizierten Problemstellungen (z. B. Aufgaben mit [[Baum (Graphentheorie)\|Bäumen]]) hingegen lohnt sich oftmals der Einsatz einer rekursiven Lösung, da für solche Probleme eine iterative Formulierung schnell sehr unübersichtlich – und ineffizient – werden kann, da im schlimmsten Fall der [[Stapelspeicher\|Stack]] durch den iterativen [[Algorithmus]] selbst verwaltet werden muss, was sonst der [[Prozessor]] direkt erledigt.		Hierbei gilt die Regel, dass für einfache Probleme eine [[Iterative Programmierung\|iterative]] Implementierung häufig effizienter ist. So sollte z. B. auch die Fakultätsfunktion der Effizienz wegen in der Praxis iterativ implementiert werden. Bei komplizierten Problemstellungen (z. B. Aufgaben mit [[Baum (Graphentheorie)\|Bäumen]]) hingegen lohnt sich oftmals der Einsatz einer rekursiven Lösung, da für solche Probleme eine iterative Formulierung schnell sehr unübersichtlich – und ineffizient – werden kann, da im schlimmsten Fall der [[Stapelspeicher\|Stack]] durch den iterativen [[Algorithmus]] selbst verwaltet werden muss, was sonst der [[Prozessor]] direkt erledigt.

	Nicht alle [[Höhere Programmiersprache\|höheren Programmiersprachen]] lassen rekursive Aufrufe zu. Ein Beispiel dazu ist [[Fortran]]. Andere [[Programmiersprache]]n sind dagegen grundsätzlich rekursiv (wie z. B. [[Prolog (Programmiersprache)\|Prolog]]). Solche rekursiven Programmiersprachen und auch andere Sprachen wie z. B. [[Scheme]] setzen die [[Rekursion]] meistens effizient um.		Nicht alle [[Höhere Programmiersprache\|höheren Programmiersprachen]] lassen rekursive Aufrufe zu. Ein Beispiel dazu ist älteres [[Fortran]]. Ab Fortran 90 sind rekursive Aufrufe möglich. Andere [[Programmiersprache]]n sind dagegen grundsätzlich rekursiv (wie z. B. [[Prolog (Programmiersprache)\|Prolog]]). Solche rekursiven Programmiersprachen und auch andere Sprachen wie z. B. [[Scheme]] setzen die [[Rekursion]] meistens effizient um.

	== Implementierung ==		== Implementierung ==

83.175.110.199: /* Binäre Suche */

2023-01-11T06:19:09Z

Binäre Suche

← Nächstältere Version		Version vom 11. Januar 2023, 08:19 Uhr
Zeile 52:		Zeile 52:

	=== Binäre Suche ===		=== Binäre Suche ===
	Die [[binäre Suche]] in einem [[Feld (Datentyp)\|Array]] lässt sich [[Rekursion\|rekursiv]] [[Implementierung\|implementieren]]. Wenn das mittlere Element kleiner als das gesuchte Element ist, wird die hintere Hälfte des Arrays rekursiv durchsucht. Wenn es größer als das gesuchte Element ist, wird die vordere Hälfte des Arrays rekursiv durchsucht. Ist es gleich dem gesuchten Element, ist die Suche beendet.		Die [[binäre Suche]] in einem vorsortierten [[Feld (Datentyp)\|Array]] lässt sich [[Rekursion\|rekursiv]] [[Implementierung\|implementieren]]. Wenn das mittlere Element kleiner als das gesuchte Element ist, wird die hintere Hälfte des Arrays rekursiv durchsucht. Wenn es größer als das gesuchte Element ist, wird die vordere Hälfte des Arrays rekursiv durchsucht. Ist es gleich dem gesuchten Element, ist die Suche beendet.

	Die Abbruchbedingung für die [[Rekursion]] ist erfüllt, wenn das mittlere Element gleich dem gesuchten Element ist, die Suche also erfolgreich ist, oder wenn der Endindex kleiner als der Startindex ist, die Suche also erfolglos ist.		Die Abbruchbedingung für die [[Rekursion]] ist erfüllt, wenn das mittlere Element gleich dem gesuchten Element ist, die Suche also erfolgreich ist, oder wenn der Endindex kleiner als der Startindex ist, die Suche also erfolglos ist.

84.188.75.75 am 29. März 2022 um 11:45 Uhr

2022-03-29T11:45:12Z

← Nächstältere Version		Version vom 29. März 2022, 13:45 Uhr
Zeile 3:		Zeile 3:
	Wichtig bei der [[Rekursion\|rekursiven]] [[Programmierung]] ist eine [[Abbruchbedingung]] in dieser [[Funktion (Programmierung)\|Funktion]], weil sich das rekursive [[Computerprogramm\|Programm]] sonst theoretisch unendlich oft selbst aufrufen würde.		Wichtig bei der [[Rekursion\|rekursiven]] [[Programmierung]] ist eine [[Abbruchbedingung]] in dieser [[Funktion (Programmierung)\|Funktion]], weil sich das rekursive [[Computerprogramm\|Programm]] sonst theoretisch unendlich oft selbst aufrufen würde.

	Rekursive [[Programmierung]] kann unter anderem in [[Prozedurale Programmierung\|prozeduralen]] und [[Objektorientierte Programmierung\|objektorientierten]] [[Programmiersprache]]n angewandt werden. Obwohl diese Sprachen in ihrem Sprachstandard die [[Rekursion]] ausdrücklich zulassen, stellen Selbstaufrufe und gegenseitige Aufrufe hier (aufgrund der verwendeten [[Programmierparadigma\|Programmierparadigmen]]) jedoch eher die Ausnahme dar. Auch wenn in der Praxis zur Verbesserung des [[Programmierstil]]s auch hier durchaus häufig auf Rekursion zurückgegriffen wird, sind die meisten [[Funktion (Programmierung)\|Funktionen]] in diesen Sprachen doch rein [[Iterative Programmierung\|iterativ]].~~ukjdzamlbhoe~~		Rekursive [[Programmierung]] kann unter anderem in [[Prozedurale Programmierung\|prozeduralen]] und [[Objektorientierte Programmierung\|objektorientierten]] [[Programmiersprache]]n angewandt werden. Obwohl diese Sprachen in ihrem Sprachstandard die [[Rekursion]] ausdrücklich zulassen, stellen Selbstaufrufe und gegenseitige Aufrufe hier (aufgrund der verwendeten [[Programmierparadigma\|Programmierparadigmen]]) jedoch eher die Ausnahme dar. Auch wenn in der Praxis zur Verbesserung des [[Programmierstil]]s auch hier durchaus häufig auf Rekursion zurückgegriffen wird, sind die meisten [[Funktion (Programmierung)\|Funktionen]] in diesen Sprachen doch rein [[Iterative Programmierung\|iterativ]].

	In einigen Sprachen, wie z. B. in manchen [[funktionale Programmiersprache\|funktionalen Programmiersprachen]] oder [[Makroprozessor]]en, muss die rekursive Programmiermethode zwingend verwendet werden, da [[Iterative Programmierung\|iterative]] Sprachkonstrukte fehlen.		In einigen Sprachen, wie z. B. in manchen [[funktionale Programmiersprache\|funktionalen Programmiersprachen]] oder [[Makroprozessor]]en, muss die rekursive Programmiermethode zwingend verwendet werden, da [[Iterative Programmierung\|iterative]] Sprachkonstrukte fehlen.

84.188.75.75 am 29. März 2022 um 11:44 Uhr

2022-03-29T11:44:46Z

← Nächstältere Version		Version vom 29. März 2022, 13:44 Uhr
Zeile 3:		Zeile 3:
	Wichtig bei der [[Rekursion\|rekursiven]] [[Programmierung]] ist eine [[Abbruchbedingung]] in dieser [[Funktion (Programmierung)\|Funktion]], weil sich das rekursive [[Computerprogramm\|Programm]] sonst theoretisch unendlich oft selbst aufrufen würde.		Wichtig bei der [[Rekursion\|rekursiven]] [[Programmierung]] ist eine [[Abbruchbedingung]] in dieser [[Funktion (Programmierung)\|Funktion]], weil sich das rekursive [[Computerprogramm\|Programm]] sonst theoretisch unendlich oft selbst aufrufen würde.

	Rekursive [[Programmierung]] kann unter anderem in [[Prozedurale Programmierung\|prozeduralen]] und [[Objektorientierte Programmierung\|objektorientierten]] [[Programmiersprache]]n angewandt werden. Obwohl diese Sprachen in ihrem Sprachstandard die [[Rekursion]] ausdrücklich zulassen, stellen Selbstaufrufe und gegenseitige Aufrufe hier (aufgrund der verwendeten [[Programmierparadigma\|Programmierparadigmen]]) jedoch eher die Ausnahme dar. Auch wenn in der Praxis zur Verbesserung des [[Programmierstil]]s auch hier durchaus häufig auf Rekursion zurückgegriffen wird, sind die meisten [[Funktion (Programmierung)\|Funktionen]] in diesen Sprachen doch rein [[Iterative Programmierung\|iterativ]].		Rekursive [[Programmierung]] kann unter anderem in [[Prozedurale Programmierung\|prozeduralen]] und [[Objektorientierte Programmierung\|objektorientierten]] [[Programmiersprache]]n angewandt werden. Obwohl diese Sprachen in ihrem Sprachstandard die [[Rekursion]] ausdrücklich zulassen, stellen Selbstaufrufe und gegenseitige Aufrufe hier (aufgrund der verwendeten [[Programmierparadigma\|Programmierparadigmen]]) jedoch eher die Ausnahme dar. Auch wenn in der Praxis zur Verbesserung des [[Programmierstil]]s auch hier durchaus häufig auf Rekursion zurückgegriffen wird, sind die meisten [[Funktion (Programmierung)\|Funktionen]] in diesen Sprachen doch rein [[Iterative Programmierung\|iterativ]].ukjdzamlbhoe

	In einigen Sprachen, wie z. B. in manchen [[funktionale Programmiersprache\|funktionalen Programmiersprachen]] oder [[Makroprozessor]]en, muss die rekursive Programmiermethode zwingend verwendet werden, da [[Iterative Programmierung\|iterative]] Sprachkonstrukte fehlen.		In einigen Sprachen, wie z. B. in manchen [[funktionale Programmiersprache\|funktionalen Programmiersprachen]] oder [[Makroprozessor]]en, muss die rekursive Programmiermethode zwingend verwendet werden, da [[Iterative Programmierung\|iterative]] Sprachkonstrukte fehlen.

Twistios: /* Siehe auch */ Link zu "Entrekursivierung" hinzugefügt, damit diese Seite nicht mehr verwaist ist

2022-02-12T01:49:20Z

Siehe auch: Link zu "Entrekursivierung" hinzugefügt, damit diese Seite nicht mehr verwaist ist

← Nächstältere Version		Version vom 12. Februar 2022, 03:49 Uhr
Zeile 562:		Zeile 562:
	* [[Endrekursion]]		* [[Endrekursion]]
	* [[Programmierparadigma]]		* [[Programmierparadigma]]
			* [[Entrekursivierung]]

	== Weblinks ==		== Weblinks ==

Bautsch: /* Siehe auch */ Weblinks

2021-10-05T12:54:09Z

Siehe auch: Weblinks

← Nächstältere Version		Version vom 5. Oktober 2021, 14:54 Uhr
Zeile 562:		Zeile 562:
	* [[Endrekursion]]		* [[Endrekursion]]
	* [[Programmierparadigma]]		* [[Programmierparadigma]]

			== Weblinks ==
			{{Wikibooks\|Rekursive Labyrinthe}}

	[[Kategorie:Programmierparadigma]]		[[Kategorie:Programmierparadigma]]

Bicycle Tourer: Überschriftebene korrigiert

2021-05-24T16:38:19Z

Überschriftebene korrigiert

← Nächstältere Version		Version vom 24. Mai 2021, 18:38 Uhr
Zeile 563:		Zeile 563:
	* [[Programmierparadigma]]		* [[Programmierparadigma]]

	== Weblinks ==
	[[Kategorie:Programmierparadigma]]		[[Kategorie:Programmierparadigma]]
	[[Kategorie:Rekursion]]		[[Kategorie:Rekursion]]

← Nächstältere Version		Version vom 29. März 2022, 13:45 Uhr
Zeile 3:		Zeile 3:
	Wichtig bei der [[Rekursion\|rekursiven]] [[Programmierung]] ist eine [[Abbruchbedingung]] in dieser [[Funktion (Programmierung)\|Funktion]], weil sich das rekursive [[Computerprogramm\|Programm]] sonst theoretisch unendlich oft selbst aufrufen würde.		Wichtig bei der [[Rekursion\|rekursiven]] [[Programmierung]] ist eine [[Abbruchbedingung]] in dieser [[Funktion (Programmierung)\|Funktion]], weil sich das rekursive [[Computerprogramm\|Programm]] sonst theoretisch unendlich oft selbst aufrufen würde.

	Rekursive [[Programmierung]] kann unter anderem in [[Prozedurale Programmierung\|prozeduralen]] und [[Objektorientierte Programmierung\|objektorientierten]] [[Programmiersprache]]n angewandt werden. Obwohl diese Sprachen in ihrem Sprachstandard die [[Rekursion]] ausdrücklich zulassen, stellen Selbstaufrufe und gegenseitige Aufrufe hier (aufgrund der verwendeten [[Programmierparadigma\|Programmierparadigmen]]) jedoch eher die Ausnahme dar. Auch wenn in der Praxis zur Verbesserung des [[Programmierstil]]s auch hier durchaus häufig auf Rekursion zurückgegriffen wird, sind die meisten [[Funktion (Programmierung)\|Funktionen]] in diesen Sprachen doch rein [[Iterative Programmierung\|iterativ]].~~ukjdzamlbhoe~~		Rekursive [[Programmierung]] kann unter anderem in [[Prozedurale Programmierung\|prozeduralen]] und [[Objektorientierte Programmierung\|objektorientierten]] [[Programmiersprache]]n angewandt werden. Obwohl diese Sprachen in ihrem Sprachstandard die [[Rekursion]] ausdrücklich zulassen, stellen Selbstaufrufe und gegenseitige Aufrufe hier (aufgrund der verwendeten [[Programmierparadigma\|Programmierparadigmen]]) jedoch eher die Ausnahme dar. Auch wenn in der Praxis zur Verbesserung des [[Programmierstil]]s auch hier durchaus häufig auf Rekursion zurückgegriffen wird, sind die meisten [[Funktion (Programmierung)\|Funktionen]] in diesen Sprachen doch rein [[Iterative Programmierung\|iterativ]].

	In einigen Sprachen, wie z. B. in manchen [[funktionale Programmiersprache\|funktionalen Programmiersprachen]] oder [[Makroprozessor]]en, muss die rekursive Programmiermethode zwingend verwendet werden, da [[Iterative Programmierung\|iterative]] Sprachkonstrukte fehlen.		In einigen Sprachen, wie z. B. in manchen [[funktionale Programmiersprache\|funktionalen Programmiersprachen]] oder [[Makroprozessor]]en, muss die rekursive Programmiermethode zwingend verwendet werden, da [[Iterative Programmierung\|iterative]] Sprachkonstrukte fehlen.

← Nächstältere Version		Version vom 29. März 2022, 13:44 Uhr
Zeile 3:		Zeile 3:
	Wichtig bei der [[Rekursion\|rekursiven]] [[Programmierung]] ist eine [[Abbruchbedingung]] in dieser [[Funktion (Programmierung)\|Funktion]], weil sich das rekursive [[Computerprogramm\|Programm]] sonst theoretisch unendlich oft selbst aufrufen würde.		Wichtig bei der [[Rekursion\|rekursiven]] [[Programmierung]] ist eine [[Abbruchbedingung]] in dieser [[Funktion (Programmierung)\|Funktion]], weil sich das rekursive [[Computerprogramm\|Programm]] sonst theoretisch unendlich oft selbst aufrufen würde.

	Rekursive [[Programmierung]] kann unter anderem in [[Prozedurale Programmierung\|prozeduralen]] und [[Objektorientierte Programmierung\|objektorientierten]] [[Programmiersprache]]n angewandt werden. Obwohl diese Sprachen in ihrem Sprachstandard die [[Rekursion]] ausdrücklich zulassen, stellen Selbstaufrufe und gegenseitige Aufrufe hier (aufgrund der verwendeten [[Programmierparadigma\|Programmierparadigmen]]) jedoch eher die Ausnahme dar. Auch wenn in der Praxis zur Verbesserung des [[Programmierstil]]s auch hier durchaus häufig auf Rekursion zurückgegriffen wird, sind die meisten [[Funktion (Programmierung)\|Funktionen]] in diesen Sprachen doch rein [[Iterative Programmierung\|iterativ]].		Rekursive [[Programmierung]] kann unter anderem in [[Prozedurale Programmierung\|prozeduralen]] und [[Objektorientierte Programmierung\|objektorientierten]] [[Programmiersprache]]n angewandt werden. Obwohl diese Sprachen in ihrem Sprachstandard die [[Rekursion]] ausdrücklich zulassen, stellen Selbstaufrufe und gegenseitige Aufrufe hier (aufgrund der verwendeten [[Programmierparadigma\|Programmierparadigmen]]) jedoch eher die Ausnahme dar. Auch wenn in der Praxis zur Verbesserung des [[Programmierstil]]s auch hier durchaus häufig auf Rekursion zurückgegriffen wird, sind die meisten [[Funktion (Programmierung)\|Funktionen]] in diesen Sprachen doch rein [[Iterative Programmierung\|iterativ]].ukjdzamlbhoe

	In einigen Sprachen, wie z. B. in manchen [[funktionale Programmiersprache\|funktionalen Programmiersprachen]] oder [[Makroprozessor]]en, muss die rekursive Programmiermethode zwingend verwendet werden, da [[Iterative Programmierung\|iterative]] Sprachkonstrukte fehlen.		In einigen Sprachen, wie z. B. in manchen [[funktionale Programmiersprache\|funktionalen Programmiersprachen]] oder [[Makroprozessor]]en, muss die rekursive Programmiermethode zwingend verwendet werden, da [[Iterative Programmierung\|iterative]] Sprachkonstrukte fehlen.