Un appel qui se rapproche du cas de base finit par s’arrêter.
★ À maîtriser
📌 Une fonction récursive dont l'appel ne converge pas vers son cas de base risque une récursion infinie et une erreur RecursionError.
Compléments
📌 Dans l'exemple de fonction récursive donné, omettre return devant l'appel récursif fait renvoyer None.
Visualiser les appels empilés, puis dépilés au retour.
La classe est le moule ; l’instance est l’objet créé.
📌 En Python, self doit figurer comme premier paramètre des méthodes d'instance et les attributs de l'objet s'écrivent avec le préfixe self.
📌 print affiche une valeur, tandis que return renvoie une valeur depuis une fonction.
Éléments de la programmation orientée objet
| Notion | Rôle |
|---|---|
| Classe | Modèle définissant un type d'objet |
| Instance | Objet concret créé à partir d'une classe |
| Attribut | Donnée associée à un objet |
| Méthode | Fonction associée à une classe ou à ses objets |
Teste tes connaissances sur Récursivité et programmation objet avec 10 questions à choix multiples et corrections détaillées.
1. En suivant le plan de révision, quel sujet est prévu le 16/11, la veille du devoir surveillé de NSI ?
2. Quelle caractéristique permet de reconnaître une fonction récursive ?
Mémorisez les concepts clés de Récursivité et programmation objet avec 25 flashcards interactives.
Qu'est-ce qu'une fonction récursive ?
Une fonction qui s'appelle elle-même.
Quel rôle joue le cas de base dans une fonction récursive ?
Il donne une réponse connue sans calcul supplémentaire et arrête les appels.
Qu'est-ce qu'un appel récursif ?
Un appel de la fonction à elle-même avec un paramètre qui se rapproche du cas de base.
Importe ton cours et l'IA génère fiches, QCM et flashcards en 30 secondes.
Générateur de fiches