Elle résout un problème à l’aide d’instances plus petites du même problème et s’arrête sur un cas de base.

Elle doit utiliser une instruction for ou while et ne peut pas appeler la même méthode.

Elle remplace le problème par des tâches sans lien qui ne partagent aucune structure.

Elle s’appelle indéfiniment sans aucune condition d’arrêt.