Exercice 2 - Récursivité · Bac Numérique et Sciences Informatiques Nouvelle-Calédonie 2023 (jour 2)

Exercice 2 (4 points)

Tous les programmes de cet exercice seront écrits en langage Python.

1) Un mot est un palindrome lorsqu'il s'écrit de la même façon à l'endroit et à l'envers.

Exemples: radar, abcdcba, kayak, laval, non, ressasser, elle.

Soit la fonction ci-dessous appelée palindrome.

def palindrome(mot):

n=len(mot)

est_palindrome=True

for k in range(n//2):

if mot[k]!=mot[n-k-1]:

est_palindrome=False

return est_palindrome

c)

Indiquer ce qu'est une fonction récursive.

d)

Compléter les lignes 2, 4 et 5 de la fonction récursive appelée palindrome_recursive, qui prend en paramètre un mot et qui teste si ce mot est un palindrome.

1. def palindrome_recursive(mot):

2. if len(mot) <=

:

3.

return True

4. if mot[0] != mot[

]:

5. return

6.

return palindrome_recursive(mot[1:len(mot)-1])

Remarque: l'expression chaine[debut:fin] donne la sous-chaîne comportant les caractères de l'indice debut inclus à l'indice fin exclu.