Récursion

Concept qui parle de soi.

Par exemple, une histoire qui parle d’une histoire, un film à l’intérieur d’un film, une société dans une société.

Un programme récursif est un programme qui s’appelle lui-même.

Les programmes récursifs peuvent être élégants, lorsqu’ils correspondent à des structures de données à traiter, par exemple, en structure en arbre.

Bien employé, il n’y a pas lieu de craindre les récursions sans fin.

Chaque pas de récursion doit toujours se référer à une version plus simple de soi-même.

C’est sur ce principe de récursion que les fractions sont construites.