La récursivité est une méthode dans laquelle la solution d'un problème dépend de :
Instances plus importantes de problèmes différents.
Instances plus importantes du même problème.
Petites instances du même problème.
Petites instances de différents problèmes.