Ik weet dat staartrecursie betekent dat de recursieve oproep de laatste instructie moet zijn in de body van een procedure, om over staartrecursie te mogen spreken.
Maar nu is mijn vraag, of onderstaand stukje code dan ook staartrecursief is ... Want in feite is de "cons"-functie de laatste instructie in je body (aleh denk ik toch). Als je de waarde van de recursieve oproep gedaan hebt, moet je daarna nog eens consen.
Dus: Gewoon recursief of staartrecursief?
(De code is maar een simplistisch zelfgekozen voorbeeld in Scheme :eusa_whistle: )
(define (lalalala expressions omgeving)
(if (null? lalala)
'()
(cons (functieaanroep argumenten)(lalalala expressions2 omgeving))))
Laatste berichten
-
08:29
Programmeren met vectoren 5
-
23:12
speciale rel. theorie 10
-
22:57
Straatklok loopt 5 minuten voor 11
-
22:57
wig 6
-
22:36
Gravity and gravitation 4
-
22:24
[scheikunde] vraag Chemie - wat is de oplossing? 10
-
19:47
Bruine vlekken op treinaanwijzerbord 10
-
19:44
Vogels in de stad zijn goede klussers 2
-
19:12
Rood laserlicht 3
-
17:30
Herleiden afmetingen vanaf een foto 21
-
16:34
[wiskunde] Prijs Product per KG; Alternatief Inzicht 3
-
25 apr
do-re-mi-fa-so vliegtuigen 9
-
25 apr
geen minkowski-ruimte toch? Doe ik dit nou fout? 17
-
25 apr
[natuurkunde] kroon van koning op Syracuse 10
-
25 apr
2013 – Augustus Vraag 3 3
-
24 apr
Vraag 2009 Juli Vraag 5 5
-
24 apr
positie 2
-
24 apr
Schroefdraad berekening 8
-
24 apr
[scheikunde] Kan chloorgas de geleiding van elektriciteit belemmeren? 9
-
23 apr
Weerfrustratie 9
Nieuwsberichten
-
04 mar
Een nieuw soort magnetisme: altermagnetisme
-
31 okt
AI kan via stem diabetes vaststellen 11
-
21 okt
Einstein krijgt wéér gelijk 45
-
07 feb
witter dan wit 20
-
19 jun
irrigatie en de aardas
Staartrecursie/recursie
-
- Lorentziaan
- Berichten: 5.079
Re: Staartrecursie/recursie
De cons wordt als laatste uitgevoerd, dit betekend dat de runtime omgeving deze cons op de stack moet bijhouden en daarom is dit gewone recursief, niet staart-recursief.
Waar het om gaat is dat de laatste functieaanroep letterlijke een GOTO is indien het de functie staart-recursief is en dus veel goedkoper (0 geheugen, minimale tijd) dan een hele functieaanroep.
Waar het om gaat is dat de laatste functieaanroep letterlijke een GOTO is indien het de functie staart-recursief is en dus veel goedkoper (0 geheugen, minimale tijd) dan een hele functieaanroep.
Any sufficiently analyzed magic is indistinguishable from science.
Any sufficiently advanced technology is indistinguishable from magic.
There is no theory of protecting content other than keeping secrets Steve Jobs
Any sufficiently advanced technology is indistinguishable from magic.
There is no theory of protecting content other than keeping secrets Steve Jobs
-
- Berichten: 3
Re: Staartrecursie/recursie
Zoals ik al dacht dus. Bedankt voor de uitleg, qrnlk :eusa_whistle:
