Recursie is wanneer een functie zichzelf aanroept om een kleinere versie van hetzelfde probleem op te lossen. Elke recursie heeft een base case nodig die deze stopt en een recursive case die naar de base gaat.
Het idee
Verdeel een probleem in kleinere identieke subproblemen. Elke aanroep duwt een frame op de call stack; returns halen deze eraf.
Voorbeeld
python
():
n <= :
n * factorial(n - )
factorial()
