Récursivité

procédure Inverse ( t: tab, i: entier)

début
si (i<t.longueur/2) alors
temp <– t[i];
t[i] <– t[t.longueur-1-i];
t[t.longueur-1-i] <– temp;
inverse(t,i+1);
finsi
fin

Ça semble correct, il manque juste à préciser comment tu commences.

Ça peut évidemment s'améliorer pour éviter de calculer à chaque fois t.longueur/2 et t.longueur-1 qui valent toujours la même chose.

Ok merci bien.

si j'écris l'algorithme comme suit, est ce que c'est correct :

procédure Inverse ( t: tab, n: entier)
var
aux : entier
début
aux <-- t[1]
t[1] <-- t[n]
t[n] <-- aux
inverse(t[2], n - 2 )
fin

Tu ne peux pas faire

inverse(t[2], n - 2 )

car t[2] est un entier, pas un tableau.

Remarque : comme indiqué au dessus, il faudrait que tu montres comment tu appelles cette procédure Inverse initialement, car celle que tu nous montres est intermédiaire à une autre procédure qui devrait n'avoir qu'un seul paramètre : le tableau.