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

Hoe kun je geld verdienen met You Tube?

Lees hier hoe ook jij makkelijk geld met je eigen filmpjes op You Tube.

Hoe krijg ik toch een Start menu in Windows 8?

Toch een Start menu in Windows 8!

Tips bij het aanschaffen van een computer

Het aanschaffen van een computer, hoe pak ik dit aan?

Adobe CS5 vs CS6

Enkele verschillen tussen Adobe Photoshop CS5 en CS6 op een rij

Bestanden downloaden van FTP in Windows Server 2008

Veel mensen krijgen bij het downloaden van bestanden van een externe bron in Windows Server 2008 de melding dat er een probleem is met de beveiliging.

Goldmember op Hyves

Hyves... Het is gratis maar dat hoeft 't niet te zijn. Je kan namelijk Goldmember worden. Het belangrijkste voordeel daarbij is dat je toegang hebt tot vele extra's!

Zoekmachinemarketing

Hoe gebruikt u zoekmachines eenvoudig voor uw online marketingcampagnes?

Websites reviewen als affiliate

Websites reviewen, een goede tip voor de affiliate

Product information management systemen worden steeds belangrijker voor het efficient beheren van complexe value chains

In een wereld waarin value chains zich uitspreiden over meerdere landen, verschillende talen en de administratie van productinformatie in verschillende systemen gedaan wordt, is het effectief beheren van productinformatie voor veel bedrijven een zware uitdaging.

Hoe werkt de Microsoft Exchange Server?

Ook wij gaan eindelijk werken met de Microsoft Exchange Server maar hoe werkt de Microsoft Exchange Server?

Gratis TV kijken via internet (Ziggo)

Gratis tv kijken via internet. Lees hier meer informatie!

Bluetooth, hoe werkt dat?

Bluetooth kom je op mobiele telefoons en computers tegen. Waarvoor is bluetooth en hoe werkt het?

Wachtwoord versleutelen in php

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

Hoe kan ik online spelletjes spelen?

Wat zijn de mogelijkheden voor het online spelen van allerlei soorten spelletjes?

Tips bij het optimaliseren van uw website voor zoekmachines als Google

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

Automatiseer je zakelijke en privéleven met ifttt!

Dit artikel beschrijft uitgebreid de mogelijkheden van ifttt.

Nieuwe laptop of computer kopen? Hier wat tips!

Welke computer/laptop past bij jou?

Social Engineering

Maatregelen om Social Engineering tegen te gaan

Wordfeud; competitie, plezier en uitdaging

Zo kun je competie spelen met het spelletje wordfeud

Drempels voor ouderen om online te bestellen

Drempels voor ouderen om online te bestellen.

ING inloggen, tips om veilig in te loggen bij de ING bank

Je hoort regelmatig dat internet bankieren niet veilig meer is, daarom hier een aantal tips om veilig inloggen bij de ING.

Hoe maak ik een duaal boot systeem met windows

Dit artikel beschrijft het maken van een duaal boot systeem met Windows 7 Ultimate en Windows Server 2012

Linkbuilding en SEO

Met linkbuilding kunt u uw positie in de zoekmachine vergroten. Meer gratis bezoekers naar uw website dus..

Leestekens op toetsenbord kloppen niet meer.

Als de leestekens van het toetsenbord niet meer overeenkomen.

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!