Intermédiaire
🧠 Fondamentaux
20 XP
0 personnes ont réussi
Inverser une chaine
La récursion ne sert pas qu'aux maths. On peut aussi l'utiliser pour manipuler des chaines de caracteres.
Pour inverser une chaine récursivement, l'idée est : - Cas de base : une chaine vide ou d'un seul caractere est déja inversée - Appel récursif : on prend le dernier caractere et on le met devant le résultat de l'inversion du reste
Ou encore plus simplement : inverser('abc') = inverser('bc') + 'a' On prend tout sauf le premier caractere, on inverse, et on ajoute le premier a la fin.
En Python, texte[0] donne le premier caractere et texte[1:] donne tout le reste.
Écris une fonction inverser(texte) qui inverse une chaine de maniere récursive.
Exemple : inverser('python') renvoie 'nohtyp' inverser('abc') renvoie 'cba'