Bij programmeren een programmamodule of subroutine die zichzelf oproept om een iteratieve bewerking uit te voeren; met andere woorden, een zuivere uitdrukking herhaalt zich om tot een veel complexere operatie te komen.
Het principe van recursie wordt geïllustreerd door Fibonacci-getallen, een getallenreeks waarin de eerste twee termen 1 zijn; opeenvolgende termen worden gegeven door de twee voorgaande termen (1,1, 2, 3, 5, 8,13, 21, 34, 55, 89, 144, etc.) bij elkaar op te tellen. Fibonacci-getallen kunnen worden gegenereerd door de volgende vergelijking, zolang n groter is dan 2: Fibonacci («) = Fibonacci (« – 1) + Fibonacci (n – 2).
Technipages verklaart recursie
Recursie is een methode voor het oplossen van programmeerproblemen, waarbij een probleem wordt opgesplitst in kleinere probleemeenheden en afzonderlijk wordt opgelost. Dus de eerste oplossing is afhankelijk van de kleinere oplossingen, de kleinere problemen. Recursies helpen bij het oplossen van problemen, omdat een vraag op zijn voorwaarden wordt opgelost.
Het wordt het best geïllustreerd met de Russische Matryoshka-poppen, een set poppen ingepakt in een grotere pop; elk stuk pop is een directe replica van de volgende of voorgaande pop, behalve kleiner. Dus elke pop is een kleine of meer significante versie van de andere. Recursief programmeren is gebaseerd op dit principe waarbij een probleem wordt aangepakt door het op te splitsen in kleinere problemen.
Recursie gaat terug tot 1958, John McCarthy was de eerste die het principe van recursie gebruikte bij het programmeren, en dit is te vinden in zijn werk op LISP. LISP was de eerste programmeertaal met recursieve functies zoals we die nu hebben. Het werk van McCarthy is geïnspireerd op de werken van Alonzo Church, die twee decennia eerder waren. Opmerkelijke vermeldingen in verband met recursie kunnen ook worden gedateerd in het werk van Dedekind over natuurlijke getallen in 1888. Rozsa Peter presenteerde recursieve functies in 1932 op het Internationale Congres voor Wiskundigen in Zürich in 1932.
Veelvoorkomend gebruik van recursie
- Herhaling helpt bij het aanpakken van problemen omdat het een probleem op zijn voorwaarden aanpakt, van het oplossen van het probleem tot kleinere problemen
- Een betere manier om problemen aan te pakken zou zijn door middel van: Herhaling omdat het iemands perspectief op het probleem verruimt
- In Herhaling, zijn de nieuwe reeks problemen replica's van elkaar en worden de problemen elk op zichzelf opgelost.
Veelvoorkomend misbruik van recursie
- Herhaling pakt geen problemen aan, ook al wordt het probleem opgesplitst om op kleinere schaal aan te pakken
- Herhaling vereenvoudigt alleen een probleem, en het geeft geen antwoord.