La récursivité est le fait de décrire un processus en faisant appel à ce processus. Plus précisément, les cas compliqués du processus sont décrits à partir de cas plus simples, les cas les plus simples étant donnés explicitement. La notion de récursivité a été introduite par la mathématicien américain Stephen Kleen, qui a également introduit les expressions régulières.