Prépa Code Connexion Inscription

Exercices de programmation pour classes préparatoires

← Retour aux exercices

Palindrome recursif

python ★★☆☆☆

É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.

Exemples

AppelRésultat attendu
est_palindrome("kayak") True
est_palindrome("bonjour") False

Votre code

Connectez-vous pour soumettre du code.