fonction récursive
Sommaire
Ce que vous allez apprendre
- Identifier le cas de base et le cas récursif d'une définition informatique.
- Recalculer la factorielle de 4 par appels récursifs.
- Distinguer auto-appel informatique, fonctions mu-récursives et récursion primitive.
- Repérer les situations où un appel récursif ou une minimisation ne termine pas.
En clair
Définition
De quoi c'est fait
Un exemple, pas à pas
2. Remplacer successivement F(3), F(2) et F(1), jusqu'à obtenir 4 × 3 × 2 × 1 × F(0).
3. Appliquer le cas de base F(0) = 1.
4. Multiplier en remontant : 1 pour F(0), puis 1 pour F(1), puis 2, puis 6, puis 24.
En pratique
À ne pas confondre
Limites et pièges
Pour aller plus loin
Explorez les mathématiques autrement
Retrouvez nos magazines, podcasts et jeux pour explorer les mathématiques autrement.
Découvrir les offres



