rekursion
rekursion (senlatin recuʹrsio ’återkomst’, ’återvändande’, av latin recuʹrro ’skynda tillbaka’, ’återkomma’), metod för definition och beräkning.
Inom matematiken sägs en funktion vara rekursivt definierad om högerledet i dess definierande ekvationer refererar till funktionen själv. T.ex. kan multiplikationsfunktionen definieras av ekvationerna
m · 0 = 0
m · (n + 1) = m · n + m
Vid programmering i funktionella programspråk tolkar datorn sådana funktionsdefinitioner
Information om artikeln
Källangivelse