NSI (terminale) · Chapitre 5 · Exercice de TD
Palindrome récursif
La récursivité · niveau 2
Énoncé
Palindrome récursif.
Écrire une fonction récursive est_palindrome(chaine) qui renvoie True si la chaîne se lit de la même façon dans les deux sens.
Corrigé
Une chaîne de longueur ou est un palindrome ; sinon, les caractères extrêmes doivent être égaux et l'intérieur doit lui-même être un palindrome.
def est_palindrome(chaine):
if len(chaine) <= 1:
return True
if chaine[0] != chaine[-1]:
return False
return est_palindrome(chaine[1:-1])
print(est_palindrome("radar")) # affiche True
print(est_palindrome("python")) # affiche False100 % gratuit
Essaie le suivant avec le tuteur
- L'exercice suivant avec le tuteur, sans compte : il guide pas à pas, sans donner la réponse
- 8 autres exercices corrigés dans ce chapitre
- Les 2 QCM du chapitre, le premier sans compte
- Le podcast et la vidéo du chapitre : 2 minutes d'écoute sans compte
Sans compte : le cours, le premier QCM, 2 minutes de podcast et de vidéo et un exercice avec le tuteur. Pour tout le reste : inscription gratuite en 30 secondes, sans carte bancaire.