Maximum Récursif
Algorithmique classique
Enonce
Calculer le maximum des n premiers éléments de L de manière récursive.
Signature attendue
def max_rec(L: list, n: int) -> int:Exemple
max_rec([3,1,9,2,7], len([3,1,9,2,7]))→9
📖 Rappel de cours
Le maximum des n premiers éléments est le plus grand entre le dernier d’entre eux et le maximum des n-1 premiers. Le cas de base est une liste d'un seul élément.
⚠ Le piège : Sans cas de base, la récursion descend indéfiniment jusqu'à l'erreur de pile. Et l'appel récursif doit porter sur un problème strictement plus petit, sinon il ne termine pas.
← Exercices Python pour la prépa — CPGE scientifique et ECG
Exercices du meme theme
- Suite Arithmétique
- Ziper Deux Listes
- Compter les Éléments Impairs
- Conversion Décimal → Binaire
- Tri par Sélection
- Tri Fusion (Merge Sort)
La correction commentee, les indices progressifs, l'execution du code dans le navigateur et la verification par l'IA sont reserves aux abonnes.