Palindrome récursif

Exercice de TD · niveau 2 · NSI (terminale), chapitre 5 — La récursivité

É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 $0$ ou $1$ 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

Les autres exercices de ce chapitre Le cours du chapitre

Un blocage sur cet exercice ? Le tuteur d'Adloun guide par questions, sans donner la réponse.