Recursieve functie

Betrouwbaarheid

Wat betekent een recursieve functie?

Een recursieve functie is een functie in code die voor uitvoering naar zichzelf verwijst. Recursieve functies kunnen eenvoudig of uitgebreid zijn. Ze maken efficiënter code schrijven mogelijk, bijvoorbeeld bij het opsommen of compileren van sets getallen, strings of andere variabelen door middel van een enkel herhaald proces.

Techopedia legt uit wat een recursieve functie is

Recursieve functies in code zijn vaak gebaseerd op lusopstellingen, waarbij de initiële variabele meerdere keren wordt aangeroepen terwijl deze wordt gewijzigd door de lus. Eenvoudige voorbeelden van een recursieve functie zijn de factorial, waarbij een geheel getal met zichzelf wordt vermenigvuldigd terwijl het incrementeel wordt verlaagd. Veel andere zelfverwijzende functies in een lus kunnen recursieve functies worden genoemd, bijvoorbeeld waarbij n = n + 1 gegeven een werkbereik.

Naast eenvoudigere recursieve functies hebben programmeurs en anderen veel uitgebreidere functies bedacht die ook werken volgens de principes van recursie. Sommige, zoals de Fibonacci-reeks, hebben toepassingen in de financiële wereld en andere gebieden, terwijl andere esoterisch blijven en grotendeels exclusief voor de IT-gemeenschap.

Gerelateerde begrippen

Margaret Rouse
Redacteur
Margaret Rouse
Redacteur

Margaret Rouse is een bekroond technisch schrijver en docent die bekend staat om haar vermogen om complexe technische onderwerpen uit te leggen aan een niet-technisch, zakelijk publiek. In de afgelopen twintig jaar is haar uitleg verschenen op vele websites en is ze als autoriteit aangehaald in artikelen van de New York Times, Time Magazine, USA Today, ZDNet, PC Magazine en Discovery Magazine. Margaret geniet ervan om IT- en business professionals te helpen om elkaars zeer gespecialiseerde talen te begrijpen. Als je een suggestie hebt voor een nieuwe definitie of hoe je een technische uitleg kunt verbeteren, stuur Margaret dan een…