De digitale vraagbaak voor het wiskundeonderwijs

home |  vandaag |  gisteren |  bijzonder |  gastenboek |  wie is wie? |  verhalen |  contact

HOME

samengevat
vragen bekijken
een vraag stellen
hulpjes
zoeken
FAQ
links
twitter
boeken
help

inloggen

colofon

  \require{AMSmath} Printen

Recursie of niet?

hoi, wij hebben een opdracht gekregen om deze vraag te beantwoorden. Wij snappen het niet!

Net als bij gewone wiskundige functies kunnen functies op de computer variabelen accepteren en een resultaat teruggeven. Dit gebeurt met instructies en functieaanroepen die één voor één worden uitgevoerd. Als je de uitkomst van een functie f(3) uitrekent dan zeg je ook wel dat je f(n) hebt 'aangeroepen' met de variable n op 3 . Als voorbeeld geven we de functie f(n) waarmee faculteit uitgerekend kan worden. Hierbij is n dus de waarde die je in de functie stopt (niet negatief).

A -- f(n)
B1 -- Als n = 0 dan uitkomst = 1
B2 -- Als n ¡Ù 0 dan uitkomst = n ¡Á f(n-1)
C -- stop


ONZE VRAAG LUIDT ALS VOLGT:
Is f(n) een recursieve functie? Waarom wel/niet?

jessie
Leerling bovenbouw havo-vwo - vrijdag 14 november 2008

Antwoord

De functie roept zichzelf op (f(3)? Wel, dat is 3 keer f(2)...), net de definitie van een recursieve functie. Merk op dat dit niet wil zeggen dat je faculteiten niet zou kunnen berekenen ZONDER gebruik van een recursieve functie. Let ook op het belang van de instructie B1, anders blijft de functie zichzelf oproepen zonder ooit een resultaat terug te geven.

Wie is wie?
Vragen naar aanleiding van dit antwoord? Klik rechts..!
vrijdag 14 november 2008
 Re: Recursie of niet? 



home |  vandaag |  bijzonder |  gastenboek |  statistieken |  wie is wie? |  verhalen |  colofon

©2001-2024 WisFaq - versie 3