La récursivité est le fait pour une fonction/procédure de s'appeler elle même. On parle alors de fonction/procédure récursive. Une fonction récursive doit toujours contenir une clause de finitude, pour ainsi éviter de faire des appels à l'infini. Ce type de fonction est notamment utilisé pour faire, par exemple, des recherches de fichiers sur le disque dur. En mathématiques, on peut parler de récurrence.
Note : une fonction récursive mal programmée engendrera, en VB, l'erreur "espace de pile insuffisant".