Wat is het verschil tussen het oplossen van dezelfde taak met recursie en met een lus?

Verschil in aanpak en uitvoeringsmechanisme.

Recursie:

• De functie roept zichzelf aan om een subtaken op te lossen.
• Gebruikt een oproepstack om de toestand op te slaan.
• Een meer declaratieve aanpak, die voor sommige taken (bijvoorbeeld boomdoorloop) gemakkelijker te begrijpen kan zijn.
• Kan leiden tot een stack overflow bij te grote recursiediepte.
• Over het algemeen minder efficiënt in geheugen en prestaties vanwege de extra kosten van functieaanroepen en stackbeheer.

Lus:

• Gebruikt iteratie met constructies for, while, do-while.
• Gebruikt geen oproepstack voor het beheren van iteraties (behalve de interne mechanismen van de compiler/omgeving).
• Een meer imperatieve aanpak, die de uitvoeringsstappen expliciet beschrijft.
• Is niet onderhevig aan het risico van stack overflow bij lange iteraties.
• Over het algemeen efficiënter in geheugen en prestaties.

Voorbeeld: Berekening van de faculteit.

Recursieve aanpak:

// Recursieve berekening van de faculteit
public int FactorialRecursive(int n)
{
    if (n == 0)
    {
        return 1; // Basisgeval
    }
    else
    {
        return n * FactorialRecursive(n - 1); // Recursieve stap
    }
}

Iteratieve aanpak:

// Iteratieve berekening van de faculteit
public int FactorialIterative(int n)
{
    int result = 1;
    for (int i = 2; i <= n; i++)
    {
        result *= i;
    }
    return result;
}

In dit voorbeeld is de iteratieve implementatie meer de voorkeur genieten qua prestaties en het voorkomen van stack overflow bij grote n-waarden. Echter, voor taken die natuurlijk recursief worden beschreven (bijvoorbeeld grafen/boomdoorlopen), kan een recursieve oplossing intuïtiever zijn. Elke recursieve functie kan worden omgezet in een iteratieve met behulp van een expliciete stack.