Leg het concept van recursieve oproepen in programmeren uit

Recursieve aanroep is wanneer een functie zichzelf aanroept om een taak op te lossen. Meestal wordt recursie gebruikt om een complexe taak op te splitsen in eenvoudigere subtaken van hetzelfde type.

Voorbeeld: het berekenen van de faculteit van een getal n (n!) — het product van alle getallen van 1 tot n.

def factorial(n):
    if n == 0 or n == 1:
        return 1
    else:
        return n * factorial(n - 1)

Hier roept de functie factorial zichzelf aan met een verkleind argument, totdat het de basisgeval bereikt (n == 0 of 1), waarna het resultaten teruggeeft door de keten van oproepen.

Het is belangrijk dat een recursieve functie een basisgeval heeft, anders worden de oproepen oneindig en leidt dit tot een stack overflow.