Rekursjon er (periodisk) gjentakelse, det vil si at noe gjentar seg eller vender tilbake.

(recursive) - självupprepande. Används om processer som slutar med att samma process tas om igen, nu med utfallet av den första omgången som ingångsvärde. Detta behöver inte vara fel: resultatet av en beräkning kan till exempel användas som ingångsdata i en upprepning av samma beräkning, och detta upprepas till ett förutbestämt villkor är uppfyllt: [..]