A capacidade de uma rotina, a chamar-se. Recursão permite que determinados algoritmos ser implementado com rotinas, pequenas e simples, mas não garante velocidade ou eficiência. Utilização errônea de recursão pode causar um programa para ser executado fora do espaço de pilha durante a execução, fazendo com que o programa e, às vezes, todo o sistema, para dormir. Veja também call1 rotina (definição 2),.