Académique Documents
Professionnel Documents
Culture Documents
Explication
Récursive
Fonction fact (var N :entier) :entier
Var i ,p:entier
Début
Si (N=1) alors
Retourne (1)
Sinon
Retourne (N*fact(n-1))
Fin
Correction exercice 1 Guess()
Exercice 2
Exercice 7
Fonction fibonacci(n :entier) :entier
Var
Début
Sinon Return(fibonacci(n-1)+fibonacci(n-2)
Finsi
Fin
dec bin
Exercice 7 : 0 0
Fonction binaire(nb :entier) :entier
1 1
2 10 10 x 1 +0
Var 3 11 10 x 1 +1
4 100 10 X 10+0
Debut 5 101 10 X 10+1 = 10 X B(2) +1
Si(nb<=1) alors Return (nb) 6 110 10 X 11+0 = 10 X B(3)+0
7 111 10 X B(3)+1
Sinon Return ( 10 * binaire (nb div 2) + nb mod 2) 8 10 X B(4)+0
Oueslati.Bilel - 2