Welke gevallen moeten worden overwogen bij het gebruik van recursie?

• Basisgeval: Het is nodig om de stopvoorwaarde voor de recursie te definiëren om een oneindige lus te voorkomen. De recursieve functie moet stoppen met zichzelf aanroepen bij het bereiken van het basisgeval.
• Verandering van de statusvariabelen: Bij elke recursieve oproep moeten de argumenten of statusvariabelen zodanig worden gewijzigd dat uiteindelijk het basisgeval wordt bereikt.
• Recursiediepte: Een te grote recursiediepte kan leiden tot een stack overflow error, vooral in programmeertalen met een beperkte stackgrootte.
• Prestaties: Recursieve oproepen kunnen minder efficiënt zijn dan iteratieve oplossingen (met behulp van lussen), vanwege de extra kosten van functieaanroepen en stackbeheer.
• Tail-recursie: Als de recursieve oproep de laatste operatie in de functie is (tail-recursie), kunnen sommige compilers en interpreters deze optimaliseren, waardoor een stack overflow wordt voorkomen.
• Leesbaarheid en begrip: Recursieve code kan moeilijk te begrijpen en te debuggen zijn, vooral voor onervaren ontwikkelaars.
• Geheugen: Recursie verbruikt geheugen om elke oproep op de stack op te slaan.

Voorbeeld (factorial berekenen):

def factorial(n):
    # Basisgeval
    if n == 0:
        return 1
    # Recursieve oproep met wijziging van de statusvariabele
    else:
        return n * factorial(n - 1)