Wat is een recursie?

In de informatica vereisen veel problemen een verdeel en heers strategie. De techniek van recursie maakt gebruik van deze strategie. In zijn eenvoudigste vorm is recursie een functie die een probleem in kleinere problemen verdeelt totdat het eindproduct kan worden bepaald. Computerwetenschap werd opgericht op een platform van wiskunde en logica. Recursie maakt al tientallen jaren deel uit van dit grotere kader en is tegenwoordig in de meeste computerprogrammeertalen te vinden.

Dynamisch programmeren is een implementatie van recursie, die een probleem in componenten opsplitst. Dit proces maakt het mogelijk om problemen in grotere problemen te nestelen, waarbij elk subprobleem het resultaat van het vorige probleem vereist. Dit type functionele recursie is typerend voor array-manipulatie.

Deze stijl van programmeren is gunstig omdat het een probleem vereenvoudigt tot beheersbare componenten. Het heeft ook het voordeel van modulaire softwareontwikkeling. Met deze modulaire aanpak kunnen herbruikbare componenten in een computertoepassing worden gemaakt.

Recursie werkt goed bij het maken van beveiligingsfuncties in computertoepassingen. Elk scherm van een applicatie kan specifieke bedrijfsregels vereisen die bepalen of velden zichtbaar moeten zijn. In plaats van individuele beveiligingscode op elk scherm te schrijven, kan een recursieve functie worden gemaakt om alle schermen te lezen voordat de gegevens aan de gebruiker worden weergegeven en de nodige zichtbeperkingen worden toegepast.

Grafisch ontwerp is een ander gebied dat goed past bij een recursief probleem. Stel je een programma voor dat is ontworpen om een ​​vierkant binnen een vierkant te maken. Het kleinere vierkant zou dezelfde functionele vereisten hebben als het grotere vierkant, met als enige verandering de afmetingen van de twee vierkanten.

Een sorteeralgoritme is een logisch probleem waarbij een lijst met items in een specifieke volgorde moet worden gesorteerd. Dit type probleemoplossing vereist de constante herverdeling van een lijst naar een nieuwe lijst, totdat de definitieve lijst naar wens is geordend. Een goede manier om dit probleem op te lossen, is om een ​​recursieve lus te maken die de lijst blijft schudden totdat deze in de definitieve lijst wordt gesorteerd.

De kracht van software-automatisering maakt het gebruik van recursie voor de meeste systeemeigenaren triviaal. Er wordt doorgaans verwacht dat voor beveiligingsfuncties en het sorteren van kolommen een eenvoudige klik van een muis of de slag van een toetsenbord vereist is. Onder de dekens van deze eenvoudige actie ligt de complexiteit en elegantie van recursie in de praktijk.