Séance de cours
Récursion et recherche binaire
Description
Cette séance de cours couvre le concept de récursion, en mettant l'accent sur les trois ingrédients clés : l'état de terminaison, l'auto-appel avec des données plus petites, et la recombinaison. Il explique également le calcul de la somme des premiers nombres « n ». De plus, il se retrouve dans l'algorithme de recherche binaire, détaillant le processus de recherche d'un élément « x » dans une liste triée à l'aide de la dichotomie.
Source officielle
À 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.