Numérique et sciences informatiques (spécialité) · Terminale · Langages et programmation

Récursivité

• Une fonction est récursive quand elle s'appelle elle-même ; elle se ramène à un problème plus petit du même type.
• Il faut toujours un cas de base (condition d'arrêt) sans appel récursif, sinon le programme ne se termine pas.
• Chaque appel récursif doit rapprocher des cas de base : c'est l'argument de terminaison.
• Les structures comme les listes et les arbres se définissent et se traitent naturellement de façon récursive.