Académique Documents
Professionnel Documents
Culture Documents
Exercice №1 :
Soit les deux algorithmes ci-dessous de la fonction «Quoi1» et «Quoi2»:
Exercice №2 :
Soit l'algorithme suivant de la fonction «Inconnu»:
Fonction Inconnu (a: entier): entier 1) Faire un tournage à la main pour a = 1254683, puis
Début
donner le résultat retourné par cette fonction.
val 0
Tant que (a ≠ 0) faire 2) Déduire le rôle de cette fonction.
Si ( a mod 2 = 0) alors
3) Réécrire l'algorithme de la fonction «Inconnu»
val val + 1
Fin Si avec une solution récursive.
a a div 10
4) Dans la solution récursive trouvée, combien y-a-t'il
Fin Tant Que
Retourner val de cas particulier (condition d'arrêt) et de cas
Fin
générale (condition de continuité).
1
Exercice №3 :
Un nombre est dit premier s'il est divisible uniquement par 1 et lui-même. Proposer une solution récursive
qui prend en paramètre un entier N ≥ 2 et qui renvoie une booléen.
Exercice №4 :
Soit la suite U définie par :
𝑼𝟎 = 𝟏 𝒔𝒊 𝒏 = 𝟎
{ 𝟎
𝑼𝒏 = 𝟐 + 𝑼𝒏−𝟏 𝒔𝒊𝒏𝒐𝒏