OCaml (option informatique) · Chapitre 5 · Application directe du cours
Maximum d'un tableau
Les tableaux · niveau 1 (application)
Énoncé
Écrire maximum t (précondition : t non vide).
Corrigé
let maximum t =
let m = ref t.(0) in
for i = 1 to Array.length t - 1 do
if t.(i) > !m then m := t.(i)
done;
!m
On initialise le maximum courant à la première case, puis on parcourt à partir de l'indice 1. La précondition « non vide » est nécessaire : sur le tableau vide, t.(0) lèverait Invalid_argument.
Exercices semblables
- Le piège de la valeur partagée corrigé
- Transposée d'une matrice corrigé
- Le crible d'Ératosthène corrigé
- Type et valeur corrigé
- Somme d'un tableau corrigé