La récursivité est une sorte d'appel de fonction dans laquelle une fonction s'appelle elle-même. Ces fonctions sont également appelées fonctions récursives. La récursivité structurelle est une méthode de résolution de problèmes où la solution d'un problème dépend de solutions à des instances plus petites du même problème.