BTS SIO - Notes de cours

Accueil > Première année > Algorithmique > La récursivité

La récursivité

mercredi 5 juin 2013, par

Récursivité

La récursivité simple est le fait pour un algorithme de pouvoir s’appeler lui-même. La récursivité croisée est lorsqu’un algorithme A en appelle un autre B qui lui-même appelle A. Il peut y avoir un chemin plus complexe, par exemple A → B → C → D → A, entre les algorithmes.

La fonction factorielle

C’est l’exemple type de récursivité.

Soit n un entier naturel, sa factorielle est notée n !. n ! = 1*2*3*...*n = n*(n-1) !
Une fonction factorielle récursive est très simple :

Algorithme factorielle (entier n) :
        si n = 1 alors répondre 1
        sinon répondre n * factorielle (n-1)

Un message, un commentaire ?

Qui êtes-vous ?
Votre message

Pour créer des paragraphes, laissez simplement des lignes vides.