Scribd
Importer
20 vues1 page

TD 11 Récursivité

Le document présente une série d'exercices sur la récursivité pour les étudiants de première année en informatique. Les exercices incluent des fonctions récursives pour calculer la somme des chiffres d'un entier, extraire des chiffres, effectuer des opérations arithmétiques, et manipuler des tableaux et des listes chaînées. Chaque exercice demande la création de fonctions spécifiques pour résoudre des problèmes variés liés à la récursivité.

Transféré par

soufiene
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
20 vues1 page

TD 11 Récursivité

Le document présente une série d'exercices sur la récursivité pour les étudiants de première année en informatique. Les exercices incluent des fonctions récursives pour calculer la somme des chiffres d'un entier, extraire des chiffres, effectuer des opérations arithmétiques, et manipuler des tableaux et des listes chaînées. Chaque exercice demande la création de fonctions spécifiques pour résoudre des problèmes variés liés à la récursivité.

Transféré par

soufiene
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Université Saad Dahlab 1ière Année / MI

Faculté des Sciences Série d’exercices 11 : Récursivité Algo2


Exercice 1 : (cours)
Écrire une fonction récursive permettant de calculer la somme des chiffres d'un entier n
positif (exemple : n = 528, la somme des chiffres de n est 15).
Exercice 2 : (Cours)
Soit n un entier strictement positif. Écrire une fonction récursive chiffre( n, k) qui permet
de retourner le kième chiffre de n à partir de la droite.
Exemple :
Le 3ième chiffre à partir de la droite de 8724 est 7
Le 5ième chiffre à partir de la droite de 21327 est 2

Exercice 3 : (Cours)
Ecrire des fonctions récursives pour réaliser les opérations suivantes :
1. Somme (a, b) : calcule la somme de deux entiers naturels a et b
2. Puissance (a, b) : calcule a puissance b (a étant un réel, et b un entier naturel).
Exercice 4 : (Cours)
Soit T un tableau d’entiers de taille n (n≤100). Ecrire des fonctions récursives pour
réaliser les opérations suivantes :
1. Prod : qui permet de retourner le produit des éléments du tableau T.
2. Moyenne: qui permet de retourner la moyenne des éléments du tableau T.
3. Est_trié : qui permet d’indiquer si le tableau est trié dans l’ordre croissant ou non.
Exercice 5 : (Cours)
Soit L est une LLC unidirectionnelle. Ecrire des modules récursifs pour réaliser les
opérations suivantes :
1. RechLLC qui permet de rechercher une valeur dans une liste.
2. RechLLC_pos : qui permet de retourner l’adresse du maillon se trouvant à la position k dans
une liste.
3. NbOccLLC : qui permet de compter le nombre d’occurrence d’une valeur dans une liste.
Exercice 6 : (TD)
Ecrire des fonctions récursives pour réaliser les opérations suivantes :
1. Somme (n) : calcule la somme des n premiers entiers naturels (à partir de 1).
2. Produit (a, b) : calcule le produit de deux entiers naturels a et b
3. Quotient (a, b) : calcule le quotient de deux entiers naturels a par b (b≠0).
Exercice 7 : (TD)
Soit T un tableau d’entiers de taille n (n≤100). Ecrire des fonctions récursives pour
réaliser les opérations suivantes :
1. RechElt : qui permet de retourner l’indice de l’élément contenant une valeur donnée
2. NbOcc : qui permet de retourner le nombre d’occurrences d’une valeur donnée dans T.
Exercice 8 : (TD)
Soit L est une LLC unidirectionnelle. Ecrire des modules récursifs pour réaliser les
opérations suivantes :
1. AfficherLLC qui permet d’afficher les éléments d’une liste de gauche à droite
2. TailleLLC qui permet de calculer le nombre d’éléments d’une liste.

15 | P a g e

Vous aimerez peut-être aussi