des exercice recrusivite

exercices portants sur
la récursivité

Exercice 1 :
On se propose d'écrire un sous programme récursif permettant de vérifier si un entier N >0 est premier ou non.

Exercice 2 :
On se propose d'écrire un sous programme récursif permettant de calculer le plus grand commun diviseur de deux entiers positifs A et B donnés.
Proposer deux méthodes :
En utilisant le principe d’Euclide.
En utilisant le principe de la différence.

Exercice 3 :
On se propose de remplir un tableau T de n entiers dans l’ordre croissant puis de calculer et d’afficher le plus grand écart entre deux valeurs successives du tableau.
Ecrire une analyse modulaire en utilisant un procédé récursif pour résoudre ce problème et déduire les algorithmes correspondants.
Exemple :

3 7 13 22 23 27 28 32
Si T

Le programme affichera : Le plus grand écart est 9
NB : les modules permettant de remplir le tableau et de calculer l’écart doivent être récursifs.

Exercice 4 :
On se propose d’écrire un programme, en utilisant un procédé récursif (1ère méthode :récursivité croisé puis 2ème méthode : récursivité directe), permettant de saisir un entier N>10 puis de calculer et d’afficher la somme S définie comme suit :
S=
Exemple :
Si N=123 alors le programme affichera S=12 (32+2+12)

Exercice 5 :
On se propose d’écrire un programme récursif qui simule le jeu suivant :
On dispose de 5 lignes chacune comporte un ensemble d’allumettes égale au numéro de la ligne. A tour de rôle, deux joueurs peuvent retrancher autant d’allumettes qu’ils veulent appartenant à une même ligne. Le joueur qui prend la dernière allumette sera considéré perdant sinon il sera gagnant.

» serie d'exercice (recrusivite)
» (EXERCICE ENREGISTREMENT (BAC INFORMATIQUE°
» corection exercice 4 page 91
» serie d'exercice ..chapitre 2...programmation ...bac informatique
» serie d'exercice (chapitre 1:fichier).....programmation(bac informatique