RÉCURSIVE PROGRAMMATION

Articles

• ITÉRATION, mathématique

  • Écrit par Jean-Paul DELAHAYE et Encyclopædia Universalis
  • 830 mots

  Itérer signifie recommencer, faire à nouveau. Construire les nombres entiers peut être vu comme l'opération consistant à partir de zéro à itérer indéfiniment l'ajout d'une unité.

  Plus généralement, en mathématiques, lorsqu'une fonction ou opération est disponible, il est fréquent...

• PROGRAMMATION

  • Écrit par Jean-François MONIN
  • 7 691 mots
  Lorsque le corps d'une procédure ou d'une fonction comporte des appels à la procédure ou fonction en cours de définition, on dit qu'elle est récursive. On peut ainsi définir des fonctions comme les suites récurrentes en mathématique, par exemple u(0) = u(1) = 1 et u(n+2) = ...