Les exercices de cette section ne dévoilent le corrigé qu'en cas de succès.

Mémoïsation

Des outils et des méthodes pour compter.

De nombreux exercices (à coloration mathématique) feront travailler la mémorisation de résultats dans une liste ou un dictionnaire, en vue d'une réutilisation.

On suppose que toutes les notions basiques de Python sont connues.
- calcul élémentaire
- lecture et création de liste et dictionnaires
- fonction récursive simple
On ne rappelle ici que des points utiles qui sont moins connus.
Pour les exercices qui parlent d'arbres,
- aucune connaissance particulière n'est demandée,
- l'objectif, ici, est de savoir compter !
La page suivante détaille quelques techniques alternatives de mémoïsation.

Rappels utiles

range à deux paramètres

Si a < b :
- range(a, b) itère sur les entiers de a inclus jusqu'à b exclu, par pas de 1.
Sinon
- l'itération est vide

🐍 Console Python

>>> list(range(5, 10))
[5, 6, 7, 8, 9]
>>> liste(range(10, 5))
[]

range à trois paramètres

On peut modifier le pas.

range(a, b, c) itère sur les entiers de a inclus jusqu'à b exclu, par pas de c.

🐍 Console Python

>>> list(range(5, 10, 2))
[5, 7, 9]
>>> liste(range(10, 5, -1))
[10, 9, 8, 7, 6]