Aller au contenu

La récursivité

Cette blagounette est-elle récursive ?

Pour comprendre la récursivité, il faut d'abord comprendre la récursivité.

Première approche

Définition (Source Wikipédia)

La récursivité est une démarche qui fait référence à l'objet même de la démarche à un moment du processus. En d'autres termes, c'est une démarche dont la description mène à la répétition d'une même règle.

blague

Vous trouverez ci-dessous quelques exemples de la notion de recursivité dans des domaines divers.

En biologie

La récursivité est présente dans les motifs végétaux, les processus de développement.

Dans les arts et la publicité

Dans le domaine des arts, le procédé récursif se retrouve dans le principe de la mise en abîme.

La boîte du fromage de la marque La vache qui rit où l'on voit une vache portant des boucles d'oreille représentant cette même boîte.

En mathématiques : fractale

Une figure fractale est un objet mathématique qui présente une structure similaire à toutes les échelles. Même si un certain nombre de choses était déjà connu, on attribue la découverte des fractales à un polytechnicien français, Benoît Mandelbrot.

En algorithmique

En informatique, une fonction est récursive lorsqu'elle s’appelle elle-même.

1
2
3
4
5
6
7
8
9
def fact(n):
    """
    n - int, entier positif ou nul
    Sortie: int - la factorielle de n
    """
    if n < 2:
        return 1
    else:
        return n * fact(n-1)