En mathématiques, en informatique, en biologie, mais aussi dans notre quotidien, nous faisons souvent face à des situations où un problème doit être résolu en utilisant une méthode de résolution qui est répétée plusieurs fois. Dans l’itération, cette méthode est appliquée par paliers de façon séquentielle, dans la récursivité, la méthode s’appelle elle-même.
La récursivité est un principe de pensée exigeant et est souvent désigné comme « trop
compliqué ». La récursivité est cependant si fondamentale qu’il n’est pas possible de l’éviter.
L’image GIF ci-dessus illustre le principe de base de la récursivité.