Schopnost rutinní volat sám sebe. Rekurze umožňuje určitých algoritmů prováděných s malými, jednoduché rutiny, ale to není zárukou rychlosti nebo účinnosti. Chybné použití rekurze může způsobit program pro nedostatek místa zásobníku během provádění, příčinou program a někdy i celý systém se zhroutí. Viz též call1 (definice 2), rutina.