| Lijst oefeningen | Website school |
Wikipedia definieert recursie als ‘het optreden van een constructie als onderdeel van zichzelf’. Het komt bijvoorbeeld in de taalkunde voor: zinnen die ingebed zijn in andere zinnen. Bekend zijn ook recursieve afbeeldingen zoals deze Droste-publiciteit of sommige tekeningen van Escher.
In programmeertalen kennen we recursieve functies: functies die zichzelf oproepen. In die hoedanigheid kunnen ze in een aantal gevallen een iteratie vervangen.
De voorbeelden hieronder zijn het berekenen van de faculteit van een getal en (op de tweede kaart) van de grootste gemene deler van twee getallen. De oplossingen zijn allebei gebaseerd op de pseudocode die je vindt in Wikipedia. (Daar staan nog enkele andere voorbeelden van toepassingen van recursiviteit in computersystemen.)
