1. Complète la fonction récursive factorielle.

Bravo ! L'appel récursif est correct : n * factorielle(n-1).

2. Complète la fonction récursive puissance.

Parfait ! x * puissance(x, n-1) calcule bien x^n.

3. Complète le cas de base de la fonction somme_liste qui calcule la somme des éléments d'une liste.

Exact ! La somme d'une liste vide est 0.

4. Complète l'appel récursif de la fonction palindrome qui vérifie si une chaîne est un palindrome.

Bien joué ! On vérifie récursivement la sous-chaîne sans les extrémités.

5. Complète la fonction récursive fibonacci.

Correct ! F(n) = F(n-1) + F(n-2).

6. Complète le cas de base de la fonction recherche_binaire (version récursive).

Parfait ! Si debut > fin, l'élément n'est pas présent, on retourne -1.

7. Complète la fonction récursive longueur qui calcule la longueur d'une liste.

Excellent ! 1 + longueur du reste de la liste.

8. Complète la fonction récursive maximum qui trouve le maximum d'une liste non vide.

Bien ! On retourne le maximum entre le premier élément et le maximum du reste.