Rekursion uppstår när någonting definieras i termer av sig själv.

Dagens rekursion

0 is in N 
if n is in N, then n + 1 is in N
The set of natural numbers is the smallest set satisfying the previous two properties.

Gott & blandat