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.


Foobie gebruiker Bomba13

Auteursinformatie


Geschreven artikelen: 3
Leden aangebracht: 0

Meer uit de categorie computers

Wachtwoord versleutelen in php

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

Hoe verkopen op tweedehands sites?

verkopen tweedehands

Wat is het verschil tussen DVD+ en DVD- en DVD-ram

In dit artikel de uitleg over het verschil tussen DVD+ EN DVD- en andere soorten DVD’s.

Goedkoop labels printen, gratis labelprint software

Bespaar duizenden euro’s. Goedkoop labels printen met gratis Database gestuurde labelprint software.

Hoe achterhaal ik het ip-adres van mijn computer of van router. (XP)

Korte omschrijving hoe u uw eigen ip adres achterhaalt met Windows XP, Windows 7 en Windows 8.

Paint - originele achtergronden op een makkelijke manier

Stijlvollen en originele achtergronden op een makkelijke manier ontwerpen in paint

Tips bij het optimaliseren van uw website voor zoekmachines als Google

U wilt gevonden worden op het web en dit artikel vertelt u hoe.

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.

Waar kan ik goedkoop webhosting kopen?

Voor je webhosting koopt vergelijk je best de prijzen. We laten je zien waar je dit kan doen.

Verander je mailadres op Facebook!

Bewaak je privacy! Hou zelf in de hand welk mailadres te zien is op jou Facebook account!

Asus Eee Pad Transformer review

Review van de Asus Eee Pad Transformer

Wat is malware?

In dit artikel staat beschreven wat malware is, hoe je het kunt verwijderen van je computer en hoe je het buiten de deur houdt.

Zoekwoorden kiezen (keywords)

De voordelen van de Google Adwords Keyword Tool

TV kijken op tablet, laptop, pc via KPN

Lees hier hoe u oa. tv kunt kijken via KPN op bijv. laptop en tablet!

Windows start niet meer op

Hoe repareer ik mijn windows wanneer ik geen toegang meer heb.

Is gratis WiFi Veilig?

Een Hotspot (beter bekend als gratis WiFi) is dit wel zo veilig als iedereen denkt? Vind hier tips om veilig te surfen!

Een programma reageert niet meer.

Leer hier hoe u een programma crash kunt oplossen.

Gratis televisie kijken via internet

Ziggo heeft lange tijd gratis tv kijken via internet aangeboden, helaas doen ze dit niet meer en daarom in dit artikel een aantal alternatieven om tv te kijken op je pc, laptop, tablet of smartphone.

kijk tv online

Software tv op je pc

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

De Logitech G700 Wireless Gaming muis.

We nemen een kijkje naar de allernieuwste, draadloze gaming-muis van Logitech. De G700.

Mijn USB stick wordt niet meer door windows gevonden/herkend

wanneer uw usb stick niet meer wordt gevonden

Blogging tips en advies

In dit artikel vind je handige tips en belangrijk advies over het goed opzetten van een blog! Voorkom beginnersfouten en trek veel bezoekers!

Wat is webmail?

korte uitleg over webmail.