serie algo 5-6 liste pointeur

serie algo 5-6 liste pointeur

TD1 sous programmecorrection min max

Voici proposition de l’etudiant

Explication

Explication facterielle int factorielle(int n) {

if (n == 1) {
Fact (5) =5*4*3*2*1 return 1;
Fact (5) =5*fact(4) } else {
return n * factorielle(n-1);
}
Fonction fact (var N :entier) :entier }
Var i ,p:entier
Début
P<-1
Fact(5)=5*fact(4)
Pour i de 2 a n faire
=5*4*fact(3)
p<-p*i
=5*4*3*fact(2)
Fin pour
=5*4*3*2*fact(1)
Retourne (p)
Fin

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()

Guess(3,1)= Guess(2,1) + Guess(3,2)

3 5
G(1,1)+ G(2,2) G(2,2)+G(3,3)
3 5
8

Guess(4,2)= Guess(3,2) + Guess(4,3)

5 7
G(3,3)+G(4,4)
5 7
12

Oueslati.Bilel - 1
serie algo 5-6 liste pointeur
serie algo 5-6 liste pointeur
TD1 sous programmecorrection min max

Guess(2,5) =28 et Guess(3,6)=36

Exercice 2

Fonction multiple_5 (var N :entier) : booleen

Var t :booleen
Début
Si (N=5) alors
Retourne ( vrais)
Sinonsi( N<5)
Retourne ( faux)
Sinon
Retourne (multiple_5(N-5))
Fin

Muliple_5(6)= Muliple_5(1)= faux

Muliple_5(30)= Muliple_5(25)= Muliple_5(20)= Muliple_5(15)= Muliple_5(10)= Muliple_5(5)=vrais

Exercice 7
Fonction fibonacci(n :entier) :entier

Var

Début

Si (n<=1) alors Return n

Sinon Return(fibonacci(n-1)+fibonacci(n-2)

Finsi

Fin

Oueslati.Bilel - 2
serie algo 5-6 liste pointeur
serie algo 5-6 liste pointeur
TD1 sous programmecorrection min max
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
Debut 4 100 10 X 10+0
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
Sinon Return ( 10 * binaire (nb div 2) + nb mod 2) 7 111 10 X B(3)+1
8 10 X B(4)+0
FIN
15 1111 10 X B(7) +1

Oueslati.Bilel - 3