Révision

Ce qu’il faut savoir

• 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