Recherche Linéaire
Algorithmique classique
Enonce
Retourner l'indice de la première occurrence de x dans L, ou -1 si absent.
Signature attendue
def recherche(L: list, x) -> int:Exemples
recherche([4,2,7,1], 7)→2recherche([4,2,7,1], 5)→-1
📖 Rappel de cours
On parcourt en comparant, et on renvoie l'indice dès la première correspondance. Si la boucle se termine sans rien trouver, on renvoie la valeur convenue par l'énoncé.
⚠ Le piège : Le return doit être dans la boucle pour sortir au premier succès, et la valeur d'échec après. Inverser les deux fait toujours répondre « non trouvé ».
← Exercices Python pour la prépa — CPGE scientifique et ECG
Exercices du meme theme
- Vérifier si Liste Triée
- Deuxième Maximum
- Indice du Maximum
- Inverser une Liste
- Palindrome
- Factorielle
La correction commentee, les indices progressifs, l'execution du code dans le navigateur et la verification par l'IA sont reserves aux abonnes.