Module:Programmation et structures de donneesAnnee universitaire
2014/2015Serie dexercices 1: Recursivite du 20/02/2015Niveau :
premiere annee MI Enseignant : Mourad BELHADJ
Exercice 01
Ecrire une fonction recursive qui permet dinverser une chaine de
caractere.
Exercice 02
un palindrome est un mot ou une phrase qui se lit de la meme
facon a lendroit commea lenvers, sans tenir compte des espaces.
exemple : le mot bacab est un palindrome. Laphrase ESOPE RESTE ET
SE REPOSE (sans tenir compte des espaces on obtient le
motESOPERESTEETSEREPOSE) se lit de facon identique de la gauche
vers la droite ou dela droite vers la gauche.
Lalgorithme du test du palindrome repond aux criteres : un mot
de longueur 0 (le mot vide) et un mot de longueur 1 (une lettre)
sont un
palindrome un mot est un palindrome si sa premiere lettre est
identique a sa derniere et si son
interieur (le sous-mot commencant a la deuxieme position et
finissant a lavant dernierelettre : dans le cas de ABCBA le
sous-mot est BCB) est un palindrome.
La recursivite se resume dans : un mot est un palindrome si et
seulement si son sous-motest un palindrome. Ecrire la fonction qui
permet de verifier si une phrase ou un mot est unpalindrome, puis
le programme qui lit une chaine de caracteres et dire si cest un
palindrome.
Exercice 03
Realiser la fonction qui permet devaluer une expression de type
(1+9+6+3), en utilisantla recursivite.
Exercice 04
Ecrire un sous programme recursive qui permet decrire un nombre
(introduit commeune chaine de caracteres) dans une base quelconque(
2 a 16).
Exercice 05
Ecrire les sous-programmes iteratifs et recursifs (si possible)
qui repondent aux phrasessuivantes :
Permet de verifier si un caractere existe dans une chaine de
caracteres. Calcul le nombre doccurrence dun caractere dans une
chaine de caracteres. Remplace les blancs dune chaine de caracteres
par des soulignes (la terre et leau)
devient la terre et leau.
