Récursivité⚓︎
Retrouver le Cours sur la récursivité
Peu de mathématiques⚓︎
- Suite de Fibonacci (1) : une fonction très élémentaire, pour des indices inférieurs à 25
- Anagrammes : deux chaines sont-elles des anagrammes ?
- Percolation : écoulement d'eau dans un sol, ou plutôt parcours en profondeur dans une grille
- Pavage possible avec triominos (2) : Construire un pavage, si possible, d'un carré troué avec des triominos
Exercices guidés, plus de mathématiques⚓︎
- Énumération des permutations : les nombres factoriels
- Énumération des chemins à Manhattan : relier deux points en ne se déplaçant que vers la droite ou vers le haut
- Énumération des chemins de Schröder : mouvements ↗ , →→, ou ↘
- Énumération des chemins de Delannoy : mouvements ↗, →, ou ↘
- Énumération des arbres binaires de taille n : les nombres de Catalan
- Énumération des arbres unaires-binaires à n+1 nœuds : les nombres de Motzkin
- Énumération des subdivisions de polygone : Les nombres d'Hipparque
- Suite de Fibonacci (2)
: Calcul possible du millionième terme