Séance de cours

Récursivité de la queue

Description

Cette séance de cours couvre le concept de récursion de queue, où une fonction s'appelle elle-même comme sa dernière action, permettant au cadre de la pile de la fonction d'être réutilisé, ce qui entraîne des processus itératifs. Il explique comment les fonctions récursives de la queue sont optimisées en Scala, en mettant l'accent sur l'utilisation de l'annotation tailrec pour assurer la récursion de la queue. Des exemples d'implémentation de la récursion de queue, tels que la conception d'une version récursive de factorielle, sont également fournis.

À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.