Inhoudsopgave:
Definitie - Wat betekent recursieve functie?
Een recursieve functie is een functie in code die naar zichzelf verwijst voor uitvoering. Recursieve functies kunnen eenvoudig of uitgebreid zijn. Ze maken efficiënter schrijven van code mogelijk, bijvoorbeeld bij het weergeven of compileren van sets van getallen, tekenreeksen of andere variabelen via een enkel herhaald proces.
Techopedia legt Recursieve functie uit
Recursieve functies in code vertrouwen vaak op lusconfiguraties, waarbij de initiële variabele meerdere keren wordt aangeroepen terwijl deze door de lus wordt gewijzigd. Eenvoudige voorbeelden van een recursieve functie omvatten de faculteit, waarbij een geheel getal met zichzelf wordt vermenigvuldigd terwijl het stapsgewijs wordt verlaagd. Veel andere zelfverwijzende functies in een lus zouden recursieve functies kunnen 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 via recursieprincipes. Sommigen, zoals de Fibonacci-reeks, hebben toepassingen voor financiering en andere gebieden, waar anderen esoterisch blijven en grotendeels exclusief voor de IT-gemeenschap.
