1 Récursivité et itération

• pgcd de 2 nombres entiers positifs a et b
• puissance xⁿ où x est un réel (non nul) et n un entier naturel
• n-ième terme de la suite de Fibonacci

2 Récursivité sur les tableaux

(a)

sur des tableaux d'entiers :

• somme des valeurs d'un tableau,
• minimum des valeurs d'un tableau,
• nombre d'occurences d'une valeur dans un tableau,
• comparaison de 2 tableaux

(a)

sur des chaines de caractères :

• longueur (donner un équivalent de strlen)
• copie (donner un équivalent de strcpy)
• concaténation (donner un équivalent de strcat)
• comparaison (donner un équivalent de strcmp)

3 Puissance d'expression due à la récursivité

(a)

tri fusion

(b)

tri rapide (quick sort)

(c)

Tours de Hanoï

This document was translated from L^AT_EX by H^EV^EA.