M1103 – TD2 – Exercice 1

Rappel : un palindrome est “un mot, un vers, une phrase que l’on peut lire dans les deux sens” (dictionnaire Larousse).

Ecrire la fonction IsPalindrome() qui renvoie vrai si la chaîne qui lui est passée en paramètre est un palindrome de façon itérative.

On peut aussi en donner la définition récursive suivante :

  1. un mot est un palindrome si sa première et sa dernière lettre sont identiques et si le reste du mot est lui-même un mot palindrome,
  2. un mot d’une seule lettre est un palindrome,
  3. une chaîne vide sera considérée, par extension, comme un palindrome.

Ecrire la fonction IsPalindrome() qui renvoie vrai si la chaîne qui lui est passée en paramètre est un palindrome de façon récursive.