Abitur Rekursion

Was ist Rekursion?

Rekursion ist ein Programmierkonzept, bei dem eine Funktion sich selbst aufruft, um Probleme zu lösen.

Basisfall in der Rekursion?

Der Basisfall ist die Bedingung, unter der die Rekursion endet, um eine Endlosschleife zu vermeiden.

Rekursionsformel für Fakultät

$\displaystyle n! = n \times (n-1)!$ mit $\displaystyle 1! = 1$.

Anwendungsbeispiel für Rekursion?

Beispielsweise kann die Fibonacci-Folge rekursiv definiert werden: $\displaystyle F(n) = F(n-1) + F(n-2)$.

Vor- und Nachteile der Rekursion?

Vorteil: Klare und einfache Lösung. Nachteil: Hoher Speicherbedarf und Performance-Einbußen.

Was ist eine rekursive Funktion?

Eine Funktion, die sich selbst aufruft, um ein Problem in Teilprobleme zu zerlegen.

Was ist Tail-Rekursion?

Tail-Rekursion ist, wenn der rekursive Aufruf die letzte Operation einer Funktion ist. Dies kann optimiert werden.

Beispiel für nicht-tail-rekursive Funktion?

Die Fibonacci-Funktion ist ein Beispiel für eine nicht-tail-rekursive Funktion.

Rekursion vs. Iteration

Rekursion verwendet Funktionsaufrufe, Iteration verwendet Schleifen. Rekursion kann klarer, aber langsamer sein.

Was ist ein Stack Overflow?

Ein Stack Overflow tritt auf, wenn zu viele rekursive Aufrufe die Stack-Größe überschreiten.

Rekursive Summe von Zahlen?

Die rekursive Funktion zur Berechnung der Summe von $\displaystyle n$ Zahlen wäre: $\displaystyle sum(n) = n + sum(n-1)$.

Was ist Rückgabewert?

Der Rückgabewert ist das Ergebnis einer rekursiven Funktion, das an den vorherigen Aufruf zurückgegeben wird.

Wie funktioniert die Rekursion bei Bäumen?

Rekursion kann verwendet werden, um Knoten in Baumstrukturen zu traversieren, z.B. Preorder, Inorder, Postorder.

Was ist eine Rekursionstiefe?

Die Rekursionstiefe ist die maximale Anzahl an rekursiven Aufrufen, die auf einmal aktiv sind.

Beispiel für eine rekursive Suche?

Die binäre Suche kann rekursiv implementiert werden, um in sortierten Arrays nach Werten zu suchen.

Was ist Memoisierung?

Memoisierung ist eine Technik, die Zwischenergebnisse speichert, um die Effizienz rekursiver Algorithmen zu verbessern.

Was ist ein rekursives Datenstrukturbeispiel?

Ein Beispiel ist eine verkettete Liste, wo jeder Knoten auf den nächsten Knoten zeigt.

Was ist die Bedeutung von Rekursion?

Rekursion hilft, komplexe Probleme elegant zu lösen, indem sie große Probleme in kleinere zerlegt.