2. Récursivité
Dans un souci de représentation de données chaînées appelées listes, J. McCarthy fonde, dans les années 60, un nouveau langage de programmation, LISP . L’écart entre l’intention de l’auteur et son application s’accroît très vite et le détournement de ce modèle de la programmation s’opère vers une nouvelle façon de concevoir : l’objet que l’on cherche à définir (calculer) est nommément présent dans sa définition (calcul implicite).
-
Ainsi le calcul du plus grand commun diviseur de deux entiers peut être écrit :
PGCD(M,N) = si M ³ N alors
si M...
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ? Se connecter
Récursivité
Des structures de données aux objets
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ? Se connecter
Article inclus dans l'offre
"Technologies logicielles Architectures des systèmes"
(
408 articles
)
Actualisée et enrichie d’articles validés par nos comités scientifiques.
Quiz, médias, tableaux, formules, vidéos, etc.
Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.
Un ensemble de services exclusifs en complément des ressources.
