Exercices en récursivité : planche de 15 exos

Voilà 15 exercices en récursivité :

1	Calcul des termes d'une suite
2	Une suite récurrente
3	Recherche de la racine d'une fonction entre deux valeurs
4	Recherche dichotomique
5	Tours de Hanoï
6	La Fonction d’Ackermann
7	fonction étrange de McCarthy
8	Somme de chiffres
9	Divisibilité par 11
10	Calcul de la racine carrée d'un réel
11	Le problème des n reines
12	Suite de Fibonnacci
13	Retournement de chaîne
14	Parenthésage
15	Factorielle

Je choisis comme exercice début le suivant:

Écrire une fonction récursive nommée Somme_Chiffre qui retourne la somme des chiffres d’un nombre N donné.
Exemple :

• Entrée : 327
  
• Sortie : 12
  
• Commentaire : 327 -> 3 2 7=12
  

à vous de commencer!