Académique Documents
Professionnel Documents
Culture Documents
ENSIASD -TAROUDANT
Récursivité :
Exercice 1 :
Exercice 2 :
Ecrire une procédure récursive qui permet d'afficher la valeur binaire d'un entier n.
Exercice 3 :
Ecrire une fonction récursive en C qui permet de calculer la puissance d’un nombre.
Exercice 4 :
Ecrire une fonction récursive qui permet d’afficher les valeurs d’un tableau.
Exercice 5 :
void affiche_inverse(char c[], int l); // Afficher en inverse une chaine de caractères
void affiche_pyramide(char c, int h); // Afficher un pyramide de caractères
Complexité
Exercice 6 :
1
UNIVERSITE IBN ZOHR Année Universitaire 2023/2024
ENSIASD -TAROUDANT
Calculer la complexité de l’algorithme suivant :
Algorithme afficher;
variables n,i: entier;
Début
Ecrire("Entrer un nombre:");
Lire(n);
Pour i<- n + 1 jusqu'à n+5 faire
Ecrire(i);
FinPour
Fin
Exercice 7 :
Exercice 8 :
Calculer la complexité de cette fonction récursive :
2
UNIVERSITE IBN ZOHR Année Universitaire 2023/2024
ENSIASD -TAROUDANT
Exercice 9 :
Calculer la complexité de cette fonction :
void ex9(int n, int s){
int p=n; s=0;
while(p>=1){
int i = 1;
while(i<=n){
s+=p;
i++;
}
p/=2;
}
Exercice 10 :
Calculer la complexité de cette fonction :
void ex10(int n){
for(int i=n; i>0 ; i=i/2){
for(int j=1; j<n ; j=j*2){
for(int k=0; k<n ; k=k+2) // instructions
}
}
}