Recursion / Rekursion
En funktion som anropar sig själv för att lösa ett problem.
Klassiskt exempel: fakultet. fact(n) = n * fact(n-1), med basfallet fact(0) = 1. Funktionen ropar sig själv tills den når basfallet, sedan rullas allt tillbaka.
Naturlig för träd-strukturer (filsystem, DOM, syntax-träd) och divide-and-conquer-algoritmer (quicksort, merge sort). Risk: stack overflow om rekursionen går för djupt.