La Récursivité
Définition générale : La récursivité est une démarche qui fait référence à l'objet de la démarche
La fonction factorielle
2 méthodes Version itérative : n! = 1× 2 × ... × n Version récursive : 1! = 1 et, pour n > 1, n! = n * (n-1)!
Algorithme
Applications utiles 1. décomposer une action répétitive en sous-actions « identiques » de petits tailles : – pour rechercher un élément dans un tableau trié, ou pour trier un tableau (trifusion), on parle de « diviser pour régner ». – pour dessiner ou faire des structures « fractales ». 2. pour explorer un ensemble de possibilités (par exemple des coups dans un jeu), on peut faire un appel récursif sur chaque possibilité. La conservation des environnements locaux permet de « revenir » en arrière.