Wanneer men spreekt van recursie dan spreekt van van het optreden van een conctructie als onderdeel van zichzelf. In de wiskunde en in de informatica worden recursieve constructies veel gebruikt. In de taalkunde wat minder. Dit artikel is gericht op recursie binnen de informatica en de wiskunde. Een voorbeeld van een recursief acroniem is PHP. PHP staat voor PHP Hypertext Preprocessor, waarin de afkorting PHP weer dezelfde betekenis heeft en GNU, GNU is Not Unix.

Recursie komt zoals u net heeft gelezen in de wiskunde en in de informatica veel voor. Zo kunnen bewerkingen op getallen (numerieke waarden) kunnen worden opgeschreven als samenstellingen van willekeurige grootte, bestaande uit bewerkingen (functies) zoals het optellen, aftrekken, vermenigvulgen en delen. Om die reden worden veel wiskundige formules en computertalen (programmeertalen, scripttalen) met recursieve grammatica's beschreven. Het gebruik van recursie in de informatica kan een functie verkleinen omdat het constant zichzelf aanroept, en kan een functie zichzelf een onbeperkt aantal malen herhalen. Dit gaat in sommige gevallen ten koste van de snelheid waarmee de bewerking wordt gedaan.

Bij een recursieve gegevensstructuur verwijzen een of meer soorten elementen direct of indirect naar dezelfde soort. Bij bijvoorbeeld een boom speelt recursie zich alleen af op soortniveau, een boom bestaat uit knopen waarvan de takken zelf bomen zijn. Een boom kan echter nooit onderdeel zijn van zijn eigen takken.

Bij het gebruik van recursie in een scripttaal of programmeertaal kunnen wanneer de functie niet juist is geschreven oneindige lussen (endless loops) ontstaan.

Toepassingen

Een toepassing van recursie in een programmeertaal is uiteraard om op een korte manier een hele reeks aan berekeningen te definieren. Veel wiskundige vraagstukken van vandaag worden computers op losgelaten omdat deze tot 100 miljard keer sneller kunnen rekenen dan een wiskundige.

Een andere toepassing van recursie is bijvoorbeeld wanneer er sprake is van een SQL database met een oneindig aantal subcategorieen. Wanneer ETEN bestaat uit FRUIT, GROENTE en VLEES, GROENTE kan bestaan uit WORTEL en BLOEMKOOL l, FRUIT kan bestaan uit APPEL en PEER, en APPEL kan bestaan uit ROOD en GROEN dan kan een recursieve functie nagaan wanneer er geen volgende subcategorie meer bestaat.

Nadelen

Recursie lijkt een uiterst geschikte manier om berekeingen op een elegente manier in een functie te schrijven, een nadeel is dat recursie kan zorgen voor veel belasting van de machine waarop het programma draait. Om bijvoorbeeld 1000! (1000 faculteit) uit te rekenen zijn heel erg veel berekeningen nodig. Ook is een for-loop bijzonder effecient vergeleken met een functie die constant zichzelf aanroept.

Zie andere onderdelen van Foobie voor meer informatie. Alle Onderdelen

Over de auteur

Dit artikel is geschreven en gepubliceerd door Foobie gebruiker Bomba13, het is niet toegestaan dit artikel te kopiëren zonder toestemming van Bomba13.

Deze pagina melden

Reacties (0)

Er zijn nog geen reacties op mijn artikel, ben jij de eerste?

Je kunt alleen een reactie plaatsen wanneer je bent ingelogd. Wanneer je inlogt door middel van de button rechts bovenaan deze pagina dan word je na het inloggen automatisch terug verwezen naar deze pagina.

Taal

Dynamische inhoud

Toont 0 tot en met 5 van ongeveer 2 resultaten (1.02414083481 seconden)

Afstudeerders IT programmeren | StudentenBureau

Bent u op zoek naar een afstudeerder it programmeren? StudentenBureau heeft de beste toptalenten onder de afstudeerders! ... Zoek op de hoofdpagina van Foobie voor een uitgebreide beschrijving en betere resultaten.

Hoofdpagina: www.studentenbureau.nl - meer van www.studentenbureau.nl

Recursie in de informatica

Een inleiding in recursie in de informatica en wiskunde. ... Zoek op de hoofdpagina van Foobie voor een uitgebreide beschrijving en betere resultaten.

Hoofdpagina: artikelen.foobie.nl - meer van artikelen.foobie.nl

Willekeurig bladeren door artikelen (Foobie Zap!)

Nieuwste artikelen

Het Portugese Albufeira
Een vakantie in Albufeira voor zowel de strandliefhebber als de actieve toerist. Uitgaanstips en bezienswaardigheden kort uiteengezet met persoonlijke ervaringen.

The Engelse Newcastle Upon Tyne
Met een cruiseschip naar het Engelse Newcastle en in één dag alle grote bezienswaardigheden bekijken? Prachtige stad met rijke historie en vele activiteiten die je gezien moet hebben.

Het Noordpool Conflict (Covert One: The Arctic Event), R. Ludlum & J. Cobb (2007)
Ludlum & Cobb schreven een vervolg in de Jon Smith-serie dat voor een spannende thriller over ontspoorde wetenschap, spionage en blunders van overheidsinstanties zorgt. Met name de relatie tussen Rusland en de VS wordt op vertrouwen en wantrouwen gebaseerd.

Iron Man 2 (2010)
In Iron Man 2 wordt Tony Stark zwaar onder druk gezet door overheid, pers en publiek, omdat zij willen dat de techniek van Iron Man als militaire toepassing willen gebruiken. Stark weigert zijn ontwikkeling af te staan, wat leidt tot nieuwe en sterkere tegenstanders. Wint Stark ook dit duel?

How To Train A Dragon (2010)
Een jonge viking Hiccup raakt bevriend met de grootste vijand van het dorp: de draak. Weet hij dit goed verborgen te houden? Wat leert hij van de draak? En hoe kan hij de relatie tussen beide kampen herstellen?

Meidenvenijn, de Queen Bee en haar Wannabees
Hoe meidenvenijn in zijn werk gaat en tips over wat je er aan kunt doen

Welke elementen zijn kenmerkend in de poëzie van M. Vasalis?
De kenmerken in de poezie van M. Vasalis die haar gedichten zo gevoelig en mooi maken.

Irritaties op de weg
Waarom worden wij toch zo moe van deelname aan het verkeer?

The Cotswolds - Engeland in een notendop
Engeland is bekend als een mooi, landelijk vakantieland, maar waar vind je nu precies al die karakteristieke bezienswaardigheden? De streek The Cotswolds heeft het allemaal.

Geert Wilders en moslims
Wilder in de Nederlandse politiek

Interne links

Gratis online TV
Kijk gratis online streaming televisie zenders.

Affiliates
Webmasters kunnen geld verdienen met het aanbrengen van leden!

Help en ondersteuning
Neem contact op met Foobie

Hoe heet die film?
HoeHeetDieFilm.nl is een nieuw forum waar mensen praten over films en elkaar kunnen helpen bij het vinden van een titel.

Mogelijk gerelateerde artikelen

Mp3 bestanden hosten op Foobie
Host mp3 bestanden om in te sluiten in je artikel.

Stel je vraag in de chat
Stel je vraag over Foobie gerust in de chat of op het Forum.

Je eigen website!
Je eigen website maken! Aantal tips:

Computer tabletten
Kleine netbooks vervormd in tabletten

Top 10 slechtste Apple producten
De top 10 slechtste apple producten ooit gemaakt.

De Logitech G110.
We nemen eens een kijkje naar de Logitech G110, de opvolger van de G11.

Elementen

recursie, functie, informatica, wanneer, zichzelf, recursieve, wiskunde, kunnen, worden, manier, bestaan, bijvoorbeeld, wiskundige, bestaat,

Foobie - Foobie Artikelen - Computers - Recursie in de informatica