1 réponse
salut Marwa pour la méthode récursive le principe est:
* rechercher récursivement dans une moitié du tableau.
* les éléments du tableau sont deux à deux distincts ;
* les éléments du tableau sont rangés dans l'ordre croissant ;
Pour l'analyse:
* condition d'arrêt : taille du tableau 1, deux cas :
taille = 0 non trouve, taille = 1 tester ;
* les limites du tableau (deb et fin) sont des arguments de la fonction.
NB:
À chaque étape :
* 1 addition, 1 division, entre 1 et 3 tests et un appel récursif.
* division par 2 de de la taille du tableau étapes.
Bonne révision et bonne chance
* rechercher récursivement dans une moitié du tableau.
* les éléments du tableau sont deux à deux distincts ;
* les éléments du tableau sont rangés dans l'ordre croissant ;
Pour l'analyse:
* condition d'arrêt : taille du tableau 1, deux cas :
taille = 0 non trouve, taille = 1 tester ;
* les limites du tableau (deb et fin) sont des arguments de la fonction.
NB:
À chaque étape :
* 1 addition, 1 division, entre 1 et 3 tests et un appel récursif.
* division par 2 de de la taille du tableau étapes.
Bonne révision et bonne chance
