1) En réalité, la variable intermédiaire car est inutile, écrire le nouvel algorithme correspondant à cette suppression.
2) Traduire cet algorithme en modifiant la feuille de calcul précédente (télécharger le fichier complété Excel ou Calc).
3) On remarque, grâce au tableau précédent que la dernière lettre du mot doit toujours être insérée à la position dans le mot donné par le numéro d’étape. Il suffit donc de couper le mot en deux parties et d’introduire entre les deux la dernière lettre. Soit à l’étape p (1
p
n) :