Recursie in de informatica


Publicatie datum:

Een inleiding in recursie in de informatica en wiskunde.

Gesponsorde koppelingen

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.

Gesponsorde koppelingen

Foobie gebruiker Bomba13

Auteursinformatie


Geschreven artikelen: 3
Leden aangebracht: 0

Meer uit de categorie computers

Alles over ebay.nl, ebay.com, ebay.be

Ebay is de leukste manier om te kopen en te verkopen op het Internet! Je vindt er duizenden koopjes vanaf 1 euro!

P3P (Platform for Privacy Preferences Project)

P3P ( platform for privacy preferences project) is een protocol dat websites in staat stelt om informatie op te vragen over bezoekers van de website.

Hoe kan ik een printer draadloos aansluiten op mijn netwerk?

computer, draadloos, netwerk, printer, windows, router

Hoe werkt een computer, hoe werkt optellen op een computer

Iedereen werkt tegenwoordig met een computer maar hoe werkt een computer eigenlijk.

Paint - originele achtergronden op een makkelijke manier

Stijlvollen en originele achtergronden op een makkelijke manier ontwerpen in paint

Geld verdienen op internet feit of fictie

Geld verdienen via internet, hoe pak je dat aan

Mac OS X Snow Leopard of Windows 7?

Vergelijking tussen 2 nieuwe besturingssystemen

Social Engineering

Maatregelen om Social Engineering tegen te gaan

Basisprincipes Access 2003

Basisprincipes Access 2003

Geen geluid op TV met HDMI kabel aangesloten op laptop

Lees hier hoe u ook weer geluid via de tv krijgt, indien aangesloten aan laptop met een HDMI kabel.

Speedtouch routers onbeveiligd

Wil je weten hoe je online kan, zonder router in huis, en toch legaal? Lees dan snel verder!

Hoe maak je een Acer Aspire accu schoon ?

Acer aspire accu

Pimp je website: de 6 basisprincipes van goed design

Je website is zowel je visitekaartje als het hoofdkwartier van je online bedrijf. Daarom is het belangrijk kennis te nemen van enkele basisprincipes van goed webdesign. Je wilt immers zoveel mogelijk bezoekers bereiken, vasthouden en terug laten keren.

Computerberekeningen: 1 en 0, het binaire getallenstelsel

De computer gebruikt 1 en 0, hoe kunnen wij deze 'getallen' normaal lezen?

De keuze voor een e-reader of een boek.

De ontwikkeling van techniek staat niet stil. Gaan we hierin mee of houden we vast aan iets wat goed voelt.

Wat is reseller webhosting?

Wil je een eigen hostingbedrijf beginnen of wil jij gewoon al jouw domeinen op een centrale plaats hebben, dan is het reseller pakket iets voor jouw. Dit pakket geeft een mooie kans voor mensen die een eigen hosting bedrijf willen beginnen.

De taakbalk is verdwenen of verplaatst.

Hoe u uw taakbalk weer normaal krijgt

Refurbished Laptops en Toelatingseisen

Dit betekent dat als een refurbished laptop bedrijf hier lid van is dat deze dan ook echt betrouwbaar is in de handelingen die zij uitvoeren.

Hoe functioneren de bodyscanners die gebruikt worden op vliegvelden?

Bodyscanners die wapens detecteren.

Autodesk 123D

Leuke CAD software voor thuis

Social media

Social media

Hoe kun je goedkoop aan originele HP inkt cartridges komen?

Een goedkope nieuwe inkt jetprinter is heel makkelijk te vinden vandaag de dag. De HP deskjet 1010 Inkjetprinter bijvoorbeeld is te koop voor het luttele bedrag van €31.46.

Wachtwoord versleutelen in php

Een handige functie die een wachtwoord onomkeerbaar versleutelt en niet zomaar te ontcijferen valt.

Online veiligheid

Ik heb opgezocht wat mensen eigenlijk met je informatie kunnen die op internet staat opgeslagen. Van onschuldige informatie zoals foto's van jou met je vrienden en je hobbies, tot de gegevens van jou die online staan wanneer je doet aan online bankieren.

Het windows menu 'kopieren naar'

Leer hier hoe u het menu kunt uitbreiden zodat u bestanden rechtstreeks kunt kopieren naar mappen en andere schijven