Algorithme récursif

Un algorithme récursif est un algorithme dans lequel une fonction s'appelle elle-même. Pour éviter une exécution infinie, une condition d'arrêt permet d'arrêter l'algorithme. En d'autres termes, la fonction continue de s'appeler tant que la condition d'arrêt n'est pas vérifiée.

Exemple de calcul de la factorielle d'un entier (supérieur à 0) par une fonction récursive :

factorielle(entier k):entier

si k=1
 alors renvoyer k
 sinon renvoyer k * factorielle(k-1)
fsi
Dans cet exemple, on continue d'appeler factorielle tant que k est différent (c'est à dire supérieur, pour un entier naturel) à 1. C'est la condition d'arrêt..

Voir aussi