Mathématiques⚓︎
Des exercices en ligne pour les élèves intéressés par les mathématiques.
Exercices guidés⚓︎
Un squelette du code est donné, il suffit de le compléter.
Nombre factoriel
Rendre itérative une fonction récursive, en utilisant de la mémoïsation"
Coefficient binomial
Compter tous les chemins d'une grille allant du coin en bas à gauche vers le coin en haut à droite. 2 mouvements (↑, →)
Nombres de Schröder
Compter tous les chemins d'une grille allant du coin en bas à gauche vers le coin en haut à droite. 3 mouvements (↑, →→, ↗)
Nombres de Delannoy
Compter tous les chemins d'une grille allant du coin en bas à gauche vers le coin en haut à droite. 3 mouvements (↑, →, ↗)
Nombres de Catalan
Énumération des arbres binaires de taille n, avec de la mémoïsation
Exercices libres⚓︎
De nombreux indices sont donnés, mais le code est libre.
Suite de Fibonacci
Écrire une fonction récursive efficace qui renvoie deux termes consécutifs
Nombre de partitions d'un entier

Énumération des écritures d'un entier comme une somme, sans compter l'ordre