Programmation de fonctions et procédures récursives en langage C

Résumé du document

Il s'agit d'exercices corrigés sur l'utilisation des fonctions et procédures récursives en algorithmique et langage C.

Extraits

[...] Soit l'algorithme suivant résolvant le problème de la tour de Hanoi : Action deplacer (E/x,y:caractere); debut ecrire('Deplacer un disque du socle',x,'vers le socle',y); fin ; Action Hanoi(E/ n:entier ; x,y,z : caractere) ; debut si n>0 alors Hanoi(n-1,x,z,y) ; deplacer(x,y) ; Hanoi(n-1,z,y,x) ; fsi ; fin ; Algorithme tourHanoi ; var nbrDisq:entier ; debut Cnp 1 p sachant que : Cn n n p p Écrire une fonction récursive qui calcule le PGCD de deux nombres M et N. Écrire une procédure récursive qui permet de trouver le mot miroir d'un mot donné. Ex : le mot miroir de PAVILLON est NOLLIVAP. Écrire une action paramétrée qui réalise un décalage circulaire à droite (i.e. [...]

[...] chaque élément est déplacé vers la case suivante et on suppose que le suivant du dernier est le premier) des éléments d'un tableau d'entiers. L'action paramétrée ne doit pas utiliser un 2 ieme tableau. Exemples : 1. Le décalage du tableau Vect= donne Le décalage du tableau Vect= donne Soit un tableau non trié de N entiers différents. Écrire une procédure ou une Lire(nbrDisq) ; Hanoi(nbrDisq,'A','B','C') ; fin. Dérouler TourHanoi pour nbrDisq=4. [...]

[...] UMBB, Faculté des Sciences, Département Informatique, MI, Première année, Semestre 2 Matière : Programmation et structures de données (Informatique Travaux Dirigés 7 La suite de Fibonacci est définie de manière récursive par la relation : si n>1 alors : un = u n-1 + u n-2 si n=0 ou 1 alors un = 1. Écrire un algorithme récursif qui calcule le n ième terme de la suite de Fibonacci. Écrire une fonction récursive qui calcule la somme des n premiers nombres entiers positifs. Décrire son déroulement avec un schéma de RAM pour n=4. Écrire une fonction récursive qui calcule la puissance d'un nombre donnée. i.e. [...]