Forelesning: Rekursjon og programmering

I informatikk og programmering er rekursjon et kraftig, og potensielt effektivt, verktøy. I denne forelesningen skal vi lære om hva rekursjon er, hvordan rekursive funksjoner kan skrives i Python, hva en kallstakk er, og hva en halerekursjon er.

Vi skal også diskutere hvordan en kompilator optimaliserer halerekursjonen, hva forskjellen mellom rekursjon og iterasjon er, og hvordan vi velger mellom rekursjon og iterasjon.

Zoom-link sendes ut på e-post, og publiseres her før forelesningen.