Mr.

Anis ELBAHI Programmation - 4SI

Récursivité
Série : Révision générale 1 Matrice
Fichier texte

Exercice 1 ( Vérification d’une chaine)

Donner l’algorithme d’une fonction qui vérifie si une chaine est formée uniquement par des lettres
alphabétiques ou non.

Exercice 2 ( Récursivité)

La factorielle d’un entier positif N notée N!=1*2*…*N ; avec 0!=1

Calculer : 4! , 5! et 0!
1- Donner une fonction itérative qui calcule la factorielle d’un entier positif N
2- Donner une fonction récursive qui calcule la factorielle d’un entier positif N

Exercice 3 ( Récursivité)

On désire faire l’algorithme d’une fonction récursive qui prend en paramètre une chaine de caractères
pour calculer et renvoyer le nombre de ses caractères voyelles.

Exercice 4 ( Matrice & Fichier texte)

On demande de faire le programme nommé «Matrice» qui permet de remplir une matrice carrée M
d’ordre N par N*N entiers positifs de deux chiffres chacun avec (3 ≤ N ≤15).
Le programme doit par la suite remplir un fichier texte par les informations suivantes :
• La somme de toute la matrice.
• La somme de la première diagonale de la matrice.
• La somme de la deuxième diagonale de la matrice.
• La somme de la première et la dernière ligne de la matrice.
• La somme de la première et la dernière colonne de la matrice.

Comme le montre l’exemple suivant :

Exemple : Pour la matrice M d’ordre 4 suivante :
Diagonale 2
10 20 36 16
16 55 22 11
99 17 96 88
13 15 41 56
Diagonale 1

Le fichier contiendra les informations suivantes :

La matrice d’ordre 4 contient 16 éléments.

-------------------------------------------------------- Travail demandé :
La somme de la matrice = 611 1- Donner l’algorithme du programme principal
La somme de diagonale 1 = 217 2- Donner les algorithmes des modules envisagés
La somme de diagonale 2 = 68
La somme de la première et la dernière ligne = 207
La somme de la première et la dernière colonne = 309
1