Möjligheten av en rutin att kalla sig själv. Rekursion kan vissa algoritmer som ska genomföras med små, enkla rutiner, men det garanterar inte hastighet eller effektivitet. Felaktig användning av rekursion kan orsaka ett program slut på stackutrymme under körningen, orsakar programmet, och ibland hela systemet, att krascha. Se även call1 (definition 2), rutin.