Une fonction récursive est une fonction qui s’appelle elle-même
Quand on écrit une fonction récursive, il est nécessaire de bien penser à mettre en place une structure qui à un moment ou à un autre mettra fin à ces appels récursifs.
L'utilisation des fonctions récursives est souvent liée à la notion de récurrence en mathématiques.
Ce qu’il faut savoir faire
Analyser le fonctionnement d’un programme récursif (programme récursif = programme qui comporte au moins une fonction récursive).
être capable d’écrire une fonction récursive simple