Abonnez-vous à Universalis pour 1 euro

RÉCURSIVE PROGRAMMATION

Articles

  • ITÉRATION, mathématique

    • Écrit par Jean-Paul DELAHAYE, 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) = ...