Le cours
1. La récursivité
Une fonction récursive est une fonction qui s'appelle elle-même pour résoudre un problème, en le ramenant à un cas plus simple. Cela permet de résoudre élégamment des problèmes qui se décomposent naturellement en sous-problèmes semblables.
Une fonction récursive s'appelle elle-même.
Calculer une factorielle peut se faire de façon récursive (en s'appuyant sur le cas précédent).
2. Le principe de la récursivité
Toute récursivité repose sur deux éléments : un cas de base (le cas le plus simple, qui arrête les appels) et un appel récursif (qui ramène le problème à un cas plus simple). Sans cas de base, la fonction s'appellerait indéfiniment : le cas de base est essentiel.
Une récursivité a un cas de base et un appel récursif.
Le cas de base arrête la récursivité ; sans lui, les appels seraient infinis.
3. La programmation objet
La programmation orientée objet organise le code autour d'objets, qui regroupent des données (attributs) et des actions (méthodes). On définit des classes (des modèles) à partir desquelles on crée des objets. Cela structure le programme et facilite sa réutilisation.
La programmation objet regroupe données et actions dans des objets.
Une classe « Voiture » définit des attributs (couleur, vitesse) et des méthodes (démarrer).
4. Classes et objets
Une classe est un modèle qui décrit un type d'objet ; un objet est une réalisation concrète de cette classe. Par exemple, à partir d'une classe « Voiture », on peut créer plusieurs objets voitures, chacun avec ses propres caractéristiques. Cela rend le code clair et modulaire.
La classe est le modèle, l'objet en est un exemplaire.
À partir de la classe « Voiture », on crée des objets : une voiture rouge, une voiture bleue…
Pour approfondir ce chapitrefacultatif
Définitions clés
- Récursivité
- Une fonction qui s'appelle elle-même pour résoudre un problème.
- Cas de base
- La condition d'arrêt d'une fonction récursive, indispensable pour éviter une boucle infinie.
- Programmation orientée objet (POO)
- Une façon de programmer en modélisant des « objets » regroupant données et fonctions.
- Classe / Objet
- La classe est un modèle ; l'objet est une réalisation concrète de ce modèle.
Explications détaillées
La récursivité
Une fonction récursive s'appelle elle-même sur un problème plus petit, jusqu'à atteindre un cas de base qui arrête la répétition. Sans ce cas de base, la fonction s'appellerait indéfiniment.
La récursivité offre des solutions élégantes à certains problèmes (parcours d'arbres, calculs mathématiques) qui seraient plus lourds à écrire autrement.
La programmation orientée objet
La POO organise le programme autour d'objets, qui regroupent des données (attributs) et des fonctions (méthodes). Une classe sert de modèle, à partir duquel on crée des objets.
Cette approche permet de structurer de grands programmes, de réutiliser du code et de modéliser des entités du monde réel (un utilisateur, un compte, un véhicule). Elle est très répandue dans le développement logiciel.
Méthode pas à pas
Écrire une fonction récursive
- Identifier le cas de base (quand s'arrêter).
- Exprimer le problème en fonction d'un cas plus petit.
- Écrire l'appel récursif vers ce cas plus petit.
- Vérifier que le cas de base est toujours atteint.
Exemple corrigé pas à pas
La factorielle en récursif
Écrire une fonction récursive qui calcule la factorielle d'un entier (n! = n × (n−1) × … × 1).
- Cas de base : la factorielle de 0 vaut 1.
- Sinon : factorielle(n) = n × factorielle(n − 1).
- En code : def factorielle(n): if n == 0: return 1 ; return n * factorielle(n - 1)
- Ainsi factorielle(4) = 4 × 3 × 2 × 1 = 24.
Erreurs fréquentes à éviter
- Oublier le cas de base d'une fonction récursive.Sans cas de base, la fonction s'appelle indéfiniment : le programme ne s'arrête jamais.
- Confondre classe et objet.La classe est le modèle ; l'objet est une réalisation concrète créée à partir de ce modèle.
- Croire que la récursivité est toujours préférable.Elle est élégante pour certains problèmes, mais une boucle est parfois plus simple ou plus efficace.
Pour aller plus loin
Plusieurs façons de programmer
Récursivité et programmation orientée objet illustrent la diversité des « paradigmes » de programmation. Un bon développeur sait choisir l'approche adaptée à chaque problème. Découvrir ces différentes façons de penser un programme enrichit la compréhension de l'informatique et développe la souplesse intellectuelle.
Ce qu'il faut absolument retenir
Ce qu'il faut absolument retenir
- Une fonction récursive s'appelle elle-même pour résoudre un problème en le ramenant à un cas plus simple.
- Toute récursivité repose sur un cas de base (qui arrête les appels) et un appel récursif (qui simplifie le problème).
- Sans cas de base, la fonction s'appellerait indéfiniment : le cas de base est essentiel.
- La programmation orientée objet organise le code autour d'objets, qui regroupent des données (attributs) et des actions (méthodes).
- Une classe est un modèle décrivant un type d'objet ; un objet en est une réalisation concrète (code clair et modulaire).
Vérifie ta compréhension
Exercice 1Qu'est-ce qu'une fonction récursive ?
Une fonction récursive est une fonction qui s'appelle elle-même pour résoudre un problème en le simplifiant.
Exercice 2Que doit toujours comporter une récursivité ?
Une récursivité doit comporter un cas de base (qui arrête les appels) ; sans lui, les appels seraient infinis.
Exercice 3Qu'est-ce qu'une classe en programmation objet ?
Une classe est un modèle qui décrit un type d'objet ; un objet en est une réalisation concrète.
Exercice 4En programmation objet, un objet regroupe des données (attributs) et des actions (méthodes).
Vrai : la programmation orientée objet organise le code autour d'objets qui regroupent attributs et méthodes.
Exercice 5Pourquoi le cas de base est-il indispensable dans une fonction récursive ?
Une fonction récursive s'appelle elle-même en ramenant le problème à un cas plus simple. Le cas de base est le cas le plus simple, pour lequel la fonction donne directement une réponse sans se rappeler. Il est indispensable car c'est lui qui arrête la chaîne d'appels : sans cas de base, la fonction continuerait à s'appeler indéfiniment, ce qui provoquerait une boucle infinie. Le cas de base garantit donc que la récursivité se termine.
L'essentiel en images
