Travaux pratiques⚓︎
Production du groupe e-nsi⚓︎
Quelques exercices pratiques progressifs sur la récursivité.
Exercice d'application directe
fibonacci(n) renvoie le terme d'indice n de la suite de Fibonacci, pour \(n < 25\)
Exercice avec plusieurs fonctions
Déterminer si deux chaines de caractères sont des anagrammes
Exercice avec une grille en 2D
Un écoulement d'eau peut-il atteindre une certaine profondeur dans un sol ?
Exercice style Diviser pour Régner
- Déterminer si un pavage d'un carré troué est possible avec des triominos
- Construire un pavage, si possible, d'un carré troué avec des triominos
Pavage possible avec triominos (1) Pavage possible avec triominos (2)
Production de France-IOI⚓︎
Concours Algorea 2015 : Tour 2
Cette épreuve dure 2h30 consécutives et est composée de deux problèmes, chacun découpé en 5 versions.
Entrainez-vous à ce concours pendant 2 h 30 !
Ensuite, regardons, pas à pas, comment améliorer votre solution.