Was ist der Unterschied zwischen der Lösung derselben Aufgabe mit Rekursion und mit einer Schleife?

Unterschied im Ansatz und im Ausführungsmechanismus.

Rekursion:

• Die Funktion ruft sich selbst auf, um eine Teilaufgabe zu lösen.
• Verwendet einen Aufrufstapel, um den Zustand zu speichern.
• Ein deklarativerer Ansatz, der für manche Aufgaben (z.B. Baumdurchlauf) leichter verständlich sein kann.
• Kann zu Stapelüberläufen führen, wenn die Rekursionstiefe zu groß ist.
• In der Regel weniger effizient in Bezug auf Speicher und Leistung aufgrund der zusätzlichen Kosten für Funktionsaufrufe und Stapelverwaltung.

Schleife:

• Verwendet Iteration mit Konstrukten wie for, while, do-while.
• Nutzt keinen Aufrufstapel zur Steuerung der Iterationen (außer internen Mechanismen des Compilers/der Umgebung).
• Ein imperativerer Ansatz, der die Ausführungsschritte explizit beschreibt.
• Ist nicht gefährdet durch Stapelüberläufe bei langen Iterationen.
• In der Regel effizienter in Bezug auf Speicher und Leistung.

Beispiel: Berechnung der Fakultät.

Rekursiver Ansatz:

// Rekursive Berechnung der Fakultät
public int FactorialRecursive(int n)
{
    if (n == 0)
    {
        return 1; // Basisfall
    }
    else
    {
        return n * FactorialRecursive(n - 1); // Rekursiver Schritt
    }
}

Iterativer Ansatz:

// Iterative Berechnung der Fakultät
public int FactorialIterative(int n)
{
    int result = 1;
    for (int i = 2; i <= n; i++)
    {
        result *= i;
    }
    return result;
}

In diesem Beispiel ist die iterative Implementierung hinsichtlich Leistung und Vermeidung von Stapelüberläufen bei großen n-Werten vorzuziehen. Für Aufgaben, die natürlich rekursiv beschrieben werden (z.B. Graphen- oder Baumdurchläufe), kann die rekursive Lösung intuitiver sein. Jede rekursive Funktion kann in eine iterative umgewandelt werden, indem man einen expliziten Stapel verwendet.