Récursivité : comprendre les fonctions récursives

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (27)

Page 2 sur 3

Numéros de Fibonacci: Récursion et induction

Explore les nombres de Fibonacci, la croissance de la population de lapins et les fonctions définies récursivement.

Conception d'algorithmes: Récursion et programmation dynamique

Explore la conception d'algorithmes avec récursion et programmation dynamique, couvrant des concepts comme les Tours de Hanoi et des solutions efficaces.

Définitions récursives imbriquées

Explore les définitions récursives imbriquées en utilisant des environnements et la levée de fonctions binaires pour travailler sur des valeurs.

Le filtre moyen mobile

Couvre le filtre moyen mobile et sa transition vers une récursion de premier ordre.

Tail Calls: Techniques d'optimisation

Explore l'optimisation des appels de queue dans la programmation fonctionnelle, discutant des trampolines, de la technique de Baker, et plus encore.

Stratégies de tri d'insertion récursive

Explore la version récursive de l'algorithme de tri d'insertion, mettant l'accent sur la récursion et les concepts de programmation dynamiques.

Récursion : introduction

Introduit la récursion dans les algorithmes, en se concentrant sur les conditions de terminaison et les principes de l’EPFL.

Récursion et induction : comprendre les preuves mathématiques

Explore la récursion et l'induction pour les preuves mathématiques à travers des algorithmes et des fonctions récursifs.

Fonctions en C++: Bases et récursion

Couvre les bases des fonctions en C++, y compris la récursion et l'organisation de la mémoire.

Programmation dynamique : résoudre efficacement les problèmes séquentiels

Explore la programmation dynamique pour une résolution efficace des problèmes, illustrée par des coefficients binomiaux et le triangle de Pascal.