En programmation informatique, une récursion (nom, prononcé ree-KUHR-zhion) est une programmation qui est récursive (adjectif), et récursif a deux significations liées :
1) Une procédure ou une routine récursive est une procédure ou une routine qui a la capacité de s'appeler elle-même. Elle est généralement capable de sauvegarder la condition actuelle ou de servir le processus spécifique lorsqu'elle s'appelle elle-même. Sinon, les variables qui ont été créées lors de l'exécution du code seront superposées lors de l'itération suivante. Typiquement, cela se fait en sauvegardant des valeurs dans des registres ou des piles de zones de données avant de s'appeler lui-même ou au début de la séquence où il vient d'être réintroduit. 2) Une expression récursive est une fonction, un algorithme ou une séquence d'instructions (typiquement, une séquence IF, THEN, ELSE) qui revient en boucle au début d'elle-même jusqu'à ce qu'elle détecte qu'une certaine condition a été satisfaite. Voici un exemple simple (utilisant un langage source informatique inventé) : CODELINE1 N=0, CODELINE2 Si N=10 NE PAS ÉCRIRE DE LETTRE. LIGNE DE CODE3 GOTO LIGNE DE CODE6
- Récursion de queue Définition - Que signifie la récurrence de la queue? La récursion de queue est l'acte d'appeler une fonction récursive à la fin d'un module de code particulier plutôt qu'au milieu. Une fonction est récursive si elle s'appelle elle-même. Ce concept de programmation est souvent utile pour les fonctions d'auto-référencement et...