To under­stand what recur­si­on is,
you must first under­stand recursion.