Exercices algorithmes récurrents algorithmes récursifs

Une série de 6 exercices traitant les algorithmes récurrents et les algorithmes récursifs.
Dans les deux premiers exercices, j'ai utilisé les suites mathématiques, le reste traite des nombres de différentes façons.

[u]Extrait[/u]:
Fonction étrange de MacCarthy.
Ecrire une analyse puis un algorithme récursive permettant de calculer la fonction de MacCarthy définie par :MacCarthy (n) = n-10 ; si n > 100
MacCarthy (MacCarthy (n+11)) ; si n £ 100

Exemple : MacCarthy (100) = 101