Chercher la position de la dernière occurrence de X dans T — Algorithme Bac Informatique & Python

noscript{display:block;font-family:sans-serif;max-width:860px;margin:2rem auto;padding:1rem}pre{background:#090040;color:#ff9a00;padding:1rem;border-radius:8px;overflow:auto}

Accueil > Algorithmes > Chercher la position de la dernière occurrence de X dans T

Chercher la position de la dernière occurrence de X dans TParcourt le tableau depuis la fin et retourne l'indice de la dernière occurrence de X.Pseudocode OfficielFonction pos_derniere_occ(T : TAB1, n, x : entier) : entier DÉBUT pos ← -1, i ← n - 1 Tant que i ≥ 0 et pos = -1 Faire Si T[i] = x Alors pos ← i Sinon i ← i - 1 Fin Si Fin Tant que Retourner pos FIN