Université Ibn Tofail Module : Algorithmique et

Ecole Nationale des Sciences Appliquées Programmation

Kenitra

TD : Série n° 3
Les fonctions et les procédures
Exercice 1 :

Lorsque x est proche de 0, sinh(x) peut être approximé à l’aide de la formule suivante :

Écrire un algorithme qui donne une approximation de sinh(x) pour x et n donnés

Exercice 2 :

Écrire une fonction récursive permettant de calculer 𝒙𝒏 pour x réel et n entier naturel en
utilisant la définition récursive suivante :

Exercice 3 :

1. Écrire une fonction récursive qui calcule le PGCD de deux entiers a et b.

2. Écrire le programme principal qui fait appel à la fonction

Exercice 4 :

Écrire une fonction nommée « Parfait » qui retourne vrai si le nombre passé en paramètre
est parfait et faux dans le cas contraire, sachant que :
Un entier positif est dit parfait s'il est égal à la somme de ses diviseurs (excepté lui-même).

Par exemple 6 est parfait, car 6 = 1+2+3 ; de même 28 est parfait, car 28 = 1 + 2 + 4 + 7 + 14.

Pr I.Oumaira
 Université Ibn Tofail Module : Algorithmique et
Ecole Nationale des Sciences Appliquées Programmation
Kenitra

Exercice 5 :

Écrire une fonction récursive qui calcule le coefficient binomial 𝐶𝑛𝑘 (avec 0 ≤ k ≤ n).
Rappel :

𝐤−𝟏
𝐂𝐧𝐤 = 𝐂𝐧−𝟏 + 𝐂𝐧𝐤−𝟏 et 𝐂𝐧𝐤 = 𝐤!(𝐧−𝐤)!
𝐧!

Pr I.Oumaira