Adloun

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 False

100 % gratuit

Essaie le suivant avec le tuteur

Faire l'exercice suivant avec le tuteur

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.

Le cours du chapitre · Tous les exercices du chapitre

Exercice suivant avec le tuteur →