INSITEC

Cycle BTS
Niveau II Spécialité : GL
Année 2023-2024
Fiche de TD2 : STRUCTURES DE DONNEES I
Enseignant : DJIONANG Berlin

Exercice 1 : Somme des cubes

Calculer S(n) =13+23+33+. . . +n3

1. Ce problème fait-il appel à la notion de récursivité ?

2. Si oui, écrivez l’algorithme récursif correspondant.
3. Faites une trace d’exécution.

Exercice 2 : Somme

Écrire une fonction récursive qui calcule la somme de nombres de1an, si n >0 et renvoie 0
sinon.

Exercice 3 : Puissance

Donner un algorithme récursif pour calculer xn , x et n positifs non nuls. Peut-on calculer xn
avec moins de multiplications?

Exercice 4 : PGCD

Écrire une fonction récursive pgcd (m; n) qui calcule le plus grand diviseur commun des deux
entiers (non-négatifs) met n.

Exercice 5 : Factoriel

Ecrire une fonction récursive qui permet de calculer le factoriel d’un nombre N.

Exercice 6 : Suite de FIBONACI

Ecrire un algorithme récursif qui permet de calculer la suite de Fibonaci suivante :

Exercice 7 : Recherche Dichotomique

Ecrire un algorithme récursif qui permet d’effectuer une recherche dichotomique du nombre
X dans un tableau de N entier.