Rekursion uppstår när någonting definieras i termer av sig själv.
def sum(numbers): if len(numbers) == 0: return 0 else: head = numbers[0] tail = numbers[1:] return head + sum(tail)