Capacité d’une Routine à s’appeler elle-même. la récursivité permet à certains algorithmes d’être implémentés par de petites routines simples, mais elle ne garantit pas la vitesse et l’efficacité. un emploi erroné de la récursivité peut amener un programme à devenir beaucoup plus gourmand en mémoire que ce qui avait été prévu par le concepteur, ce qui l’amène, et parfois également tout le système, à se planter.