Rekursion #

Ordet rekursion betyder noget i stil med gentagelse af et forløb.

Når man designer it-systemer, skal man ofte beskrive strukturer eller processer, som er uendelige gentagelser af sig selv.

En rekursiv beskrivelse af en struktur eller en proces, er en beskrivelse, som delvist består af en beskrivelse af sig selv.

De fleste kender, når man står med et kameraapp'en foran et spejl, kan man se en uendelige række af billeder af spejlbilledet af billedet på skærmen.

Eller når man viser en skærmoptagelse på skærmen samtidigt med, at man optager.

Denne beskrivelse af en liste er en rekursiv definition:

En liste er enten en tom liste  eller et par, som består af et element og en liste.