Recursie (informatica)

Recursie in informatica en computertechniek is een methode waar de oplossing van een probleem afhangt van oplossingen van kleinere identieke problemen, in tegenstelling tot iteratie.^[1]

Deze benadering kan toegepast worden op veel soorten problemen en recursie is een basis van de informatietechnologie.^[2] Recursie komt in de wiskunde en in de informatica veel voor. Bewerkingen op getallen kunnen bijvoorbeeld worden geschreven als willekeurig grote samenstellingen van getallen en bewerkingen zoals optellen, aftrekken, vermenigvuldigen en delen. Veel wiskundige formalismen en computertalen worden daarom met recursieve grammatica's beschreven.

1. ↑ Graham, Ronald (1990). Concrete Mathematics, Chapter 1: Recurrent Problems. Gearchiveerd op 6 november 2020. Geraadpleegd op 30 september 2014.
2. ↑ Epp, Susanna (1995). Discrete Mathematics with Applications, 2nd, 427.