Recursie
Recursie is (in vergelijking tot iteratieve processen) een andere wijze van processen definiëren. Deze wijze sluit meer aan op de werkelijke wereld en biedt oplossingen voor problemen die iteratief niet op te lossen zijn.
Illusterend voor de kracht van recursie is DNA.
Beschrijving:
- Recursie: Hoe A wordt verdeeld in eenvoudiger deelproblemen.
- Stopcriterium: Wanneer is het probleem zover opgedeeld dat het antwoord bekend is?
Klassiek voorbeeld is faculteit:
| n! | ||
| n=1 | 1 | Stopcriterium |
| n >1 | n * (n-1)! | Recursie |