Page d'accueil	encyclopedie-enligne.com en page d'accueil
Liste Articles: [0-A] [A-C] [C-F] [F-J] [J-M] [M-P] [P-S] [S-Z] | Liste Catégories | Une page au hasard | Pages liées

Algorithme récursif

Cet article fait partie de la série Langages de programmation

Langages orientés objet

Ada 95 - C++ - C# Common lisp object system Delphi - Eiffel - Java - Nice

Langages impératifs

APL - ASP Assembleur BASIC - C - Pascal Perl - PHP - Python

Langages fonctionnels

ML/OCaml - Lisp/Common Lisp Forth - Logo - Scheme

Langages déclaratifs

Clips - Prolog

Voir aussi

Conception - Codage Tests - Optimisations

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=0
 alors renvoyer 1
 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

• Récursion terminale
• Récursivité