Rekursion uppstår när någonting definieras i termer av sig själv.
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.