1. Complète la fonction récursive qui calcule la factorielle d'un entier n.

Bravo ! Le cas de base est n==0 qui retourne 1, et l'appel récursif est factorielle(n-1).

2. Complète la fonction récursive qui calcule la somme des entiers de 0 à n.

Exact ! La somme de 0 à n est n plus la somme de 0 à n-1, avec cas de base 0.

3. Complète la fonction récursive qui calcule le n-ième terme de la suite de Fibonacci (F(0)=0, F(1)=1).

Parfait ! Fibonacci utilise deux cas de base (0 et 1) et deux appels récursifs.

4. Complète la fonction récursive qui calcule la puissance n d'un nombre x (x^n).

Correct ! x^0 = 1, et x^n = x * x^(n-1).

5. Complète la fonction récursive qui calcule le produit de deux entiers a et b (a*b) en utilisant uniquement l'addition.

Bien joué ! ab = a + a(b-1) avec cas de base 0.

6. Complète la fonction récursive qui calcule le nombre de chiffres d'un entier positif n.

Excellent ! Si n < 10, un seul chiffre, sinon on enlève le dernier chiffre avec n//10.

7. Complète la fonction récursive qui calcule le plus grand élément d'une liste d'entiers (liste non vide).

Parfait ! Cas de base : un seul élément. Sinon, compare le premier avec le max du reste.

8. Complète la fonction récursive qui inverse une chaîne de caractères.

Bravo ! L'inverse d'une chaîne vide est vide, sinon on inverse le reste et on ajoute le premier caractère à la fin.