Exercices complémentaires - Chapitres 6 - Récursivité

Exercice 1

Écrire une fonction exponentielle Exp, qui calcule xy sans utiliser l'opérateur ** mais en exploitant la définition récursive

xy = 1, si y=0,
xy = (x*x)y/2, si y est pair,
xy = (x*x)y/2*x, si y est impair.

Exercice 2

Écrire une fonction récursive Palindrome qui teste si un mot est un palindrome.

Exercice 3

Écrire une procédure récursive Nettoyage, qui prend en argument une chaîne de caractères, et y supprime tous les caractères d'espace.

Exercice 4

Écrire une fonction Paire_E qui teste si un mot contient un nombre pair de 'E'.

Exercice 5

Écrire une fonction Premiere_occurrence(S:STRING; C:CHARACTER), qui renvoie la position de la première occurrence du caractère C dans la chaîne S. Dans le cas où C ne figure pas dans S, on déclenche une exception.