Rekursionsdefinition:

• Rekursion ist eine Methode, die sich selbst aufruft.
• Eine Methode ist rekursiv, wenn sie einen Aufruf an sich selbst enthält.

Klassisches Beispiel:
Die faktorielle Berechnung ist ein klassisches Beispiel für Rekursion.
Die Fakultät einer Zahl? ist das Produkt aller ganzen Zahlen von 1 bis N

Codebeispiel:

• Der bereitgestellte Code zeigt eine rekursive Methode (factR) und eine iterative Methode (factI) zur Berechnung der Fakultät.
• Beide Methoden liefern die gleichen Ergebnisse, jedoch mit unterschiedlichen Ansätzen.

So funktioniert die rekursive Methode:

• Die rekursive Methode (factR) ruft sich selbst auf, bis der Wert von
erreicht ist.
• ? n sei 1.
• Bei jedem rekursiven Aufruf „stapelt“ sich die Methode und kehrt erst zurück, wenn die Grundbedingung erreicht ist.

Aufrufstapel:

• Jeder rekursive Aufruf reserviert Platz auf dem Ausführungsstapel für neue Parameter und Variablen.
• Rekursive Aufrufe können einen Stapelüberlauf verursachen, der zu Ausnahmen führt.

Vergleich mit Iteration:

• Rekursive Methoden können für bestimmte Algorithmen klarer und einfacher sein, z. B. für die schnelle Sortierung.
• Rekursive Versionen können jedoch aufgrund des Methodenaufruf-Overheads langsamer sein.

Vorsichtsmaßnahmen bei der Verwendung von Rekursion:

• Es ist wichtig, eine Beendigungsbedingung zu haben, um zu verhindern, dass die Methode in eine Endlosschleife gerät.
• Debug-Anweisungen wie println() können Ihnen helfen, den Ablauf der rekursiven Ausführung zu verstehen.

Rekursiver Code zur Berechnung der Fakultät
SIEHE RECURSION.JAVA