La capacidad de una rutina de llamar a sí mismo. Recursión permite ciertos algoritmos para ser implementado con rutinas de pequeñas, simples, pero no garantiza velocidad o eficiencia. Uso erróneo de la recursividad puede causar un programa para quedarse sin espacio de pila durante la ejecución, causando el programa y a veces todo el sistema, se estrellara. Véase también call1 rutina (definición 2),.