tournage a la main

1. Objet Type / Nature
V Entier
Fonction max_tab(T : vect, n :Entier): Entier
Début
Si n = 1 Alors
Retourner T[0]
Sinon
V  max_tab ( T , n – 1)
Si V > T[n-1] Alors
Retourner V
Sinon
Retourner T[n-1]
Fin Si
Fin
T 10 3 0 19 5
0 1 2 3 4
Max ( T , 5 )
Max ( T , 4 )
Empilement de :
Si V > 5 Alors
Retourner V
Sinon
Retourner 5
Max ( T , 1 )
Max ( T , 3 )
Max ( T , 2 )
Empilement de :
Si V > 19 Alors
Retourner V
Sinon
Retourner 19
Empilement de :
Si V > 0 Alors
Retourner V
Sinon
Retourner 0
Empilement de :
Si V > 3 Alors
Retourner V
Sinon
Retourner 0
10
Tournage à la main pour le tableau suivant :

2. Si V > 0 Alors
Retourner V
Sinon
Retourner 0
Si V > 3 Alors
Retourner V
Sinon
Retourner 3
10
Si V > 5 Alors
Retourner V
Sinon
Retourner 5
Si V > 19 Alors
Retourner V
Sinon
Retourner 19
Dépilement de 10 (V = 10)
Dépilement puis comparaison de 10 avec 3
 Retour de 10 (V = 10)
Dépilement puis comparaison de 0 avec 10
 Retour de 10 (V = 10)
Dépilement puis comparaison de 19 avec 10
 Retour de 19 (V = 19)
Dépilement puis comparaison de 19 avec 5
 Retour de 19 (V = 19)
La valeur finale retournée est 19