En rutine evne til at kalde sig selv. Rekursion giver mulighed for visse algoritmer skal gennemføres med små, enkle rutiner, men det garanterer ikke hastighed eller effektivitet. Fejlagtig brug af rekursion kan forårsage et program til at køre er ikke mere stakplads under udførelse, forårsager programmet, og nogle gange hele systemet til at gå ned. Se også call1 (definition 2), rutine.