Wat is recursie?

Recursie is een manier om iets te definiëren of uit te voeren wanneer het object of proces zichzelf definieert of uitvoert. In programmeren is het een functie die zichzelf direct of indirect aanroept.

Belangrijke componenten van een recursieve functie:

• Basisgeval (Base Case): De voorwaarde waaronder de recursie eindigt. Dit voorkomt een oneindige lus.
• Recursieve stap (Recursive Step): De stap waarbij de functie zichzelf aanroept om een subtaak op te lossen, waarvan de grootte kleiner is dan de oorspronkelijke taak, met als doel het bereiken van het basisgeval.

Voorbeeld van het berekenen van de factorial van een getal met recursie:

def factorial(n):
    # Basisgeval: de factorial van 0 of 1 is 1
    if n == 0 or n == 1:
        return 1
    # Recursieve stap: n! = n * (n-1)!
    else:
        return n * factorial(n - 1)

# Voorbeeld van aanroep
# resultaat = factorial(5)  # Resultaat: 120

Recursie kan de code eleganter maken voor taken met een recursieve structuur (bijvoorbeeld het doorlopen van bomen, bepaalde sorteeralgoritmen). Echter, het kan meer geheugen gebruiken (door de oproepstack) en in sommige gevallen minder efficiënt zijn dan iteratieve oplossingen.

Vergelijking met iteratie:

Aspect	Recursie	Iteratie
Geheugen	Kan meer geheugen gebruiken (oproepstack)	Vereist meestal minder geheugen
Prestaties	Kan in sommige gevallen langzamer zijn	Meestal voorspelbaarder in prestaties
Leesbaarheid	Voor recursieve taken kan het duidelijker zijn	Voor eenvoudige taken vaak duidelijker
Controle	Minder expliciete controle over de lus (stack)	Expliciete controle via lussen (for, while)

In QA-automatisering kan recursie worden gebruikt, bijvoorbeeld bij het doorlopen van geneste elementen op een webpagina of gestructureerde gegevens (JSON, XML) om een bepaald element te zoeken of te controleren.