Exercices de programmation pour classes préparatoires
Écrire une fonction récursive est_palindrome(s) qui prend une chaine de caractères s et renvoie True si c'est un palindrome, False sinon.
Un palindrome est un mot qui se lit de la meme facon de gauche a droite et de droite a gauche (par exemple "kayak", "radar").
La fonction doit utiliser la récursion (pas de boucle for ou while). Le principe est :
- Si la chaine a 0 ou 1 caractère, c'est un palindrome.
- Sinon, vérifier que le premier et le dernier caractère sont identiques, puis vérifier récursivement que la sous-chaine entre les deux est aussi un palindrome.
| Appel | Résultat attendu |
|---|---|
| est_palindrome("kayak") | True |
| est_palindrome("bonjour") | False |
Connectez-vous pour soumettre du code.