Exercices de difficulté variable: Récursivité

Exercice niveau 1

a. Ecrire une fonction récursive qui permet de calculer la somme des entiers d’un intervalle [a, b].
b. Modifier la fonction pour qu’elle calculer la somme des entiers pairs uniquement.

Exercice niveau 1

a. Ecrire une fonction récursive qui permet de calculer la somme des entiers d’un intervalle [a, b].
b. Modifier la fonction pour qu’elle calculer la somme des entiers pairs uniquement.

Exercice niveau 2

Ecrire une fonction récursive qui :
1. Calcule le nombre d’occurrences d’un caractère dans une chaine.
2. Vérifie l’existence d’un caractère dans une chaine.
3. Vérifie si un caractère existe un nombre impair de fois dans une chaine.
4. Vérifie si une chaine est binaire (formée uniquement de « 0 » et de « 1 »)
5. Vérifie si une chaine binaire contient autant de « 0 » que « 1 ».