Exercice 1
Écrire la fonction récursive Occurrence(S) qui prend en paramètre une chaîne de caractères et qui retourne le nombre d’occurrence du caractère ‘a’ dans la chaîne.
Solution Possible
Exercice 2
Écrire une fonction récursive Recherche(S, x) qui prend en paramètre une chaîne de caractères et un caractère x et qui permet de tester l’existence de x dans la liste.
Solution Possible
Exercice 3
Écrire une fonction récursive Inverser(s) qui prend en paramètre une chaîne de caractères s et qui retourne l’inverse de s.
Solution Possible
Exercice 4
Écrire une fonction récursive palindrome_rec(mot) qui prend comme argument une chaîne de caractères mot et retourne True si cette chaîne est un palindrome, False sinon.
Solution Possible
Exercice 5
Écrire une fonction récursive binaire(n) qui calcule la décomposition binaire de tout nombre entier n et renvoie le résultat sous forme d’une chaîne de caractères de 0 et de 1.
Exemple : L’appel de la fonction binaire(13) retourne la chaîne ‘1101’.