26 lines
932 B
C
26 lines
932 B
C
|
#include <stdio.h>
|
||
|
|
|
||
|
|
int rechercheRecursive(int valeur, int tableau[], int taille, int indice) {
|
||
|
|
if (indice == taille) {
|
||
|
|
return -1;
|
||
|
|
}
|
||
|
|
if (tableau[indice] == valeur) {
|
||
|
|
return indice;
|
||
|
|
}
|
||
|
|
return rechercheRecursive(valeur, tableau, taille, indice + 1);
|
||
|
|
}
|
||
|
|
|
||
|
|
int main() {
|
||
|
|
int tableau[] = {5, 10, 15, 20, 25, 30, 10, 40, 50};
|
||
|
|
int taille = sizeof(tableau) / sizeof(tableau[0]);
|
||
|
|
int resultat = rechercheRecursive(12, tableau, taille, 0);
|
||
|
|
printf("Test 1 - Valeur non présente : %d\n", resultat);
|
||
|
|
resultat = rechercheRecursive(5, tableau, taille, 0);
|
||
|
|
printf("Test 2 - Valeur présente au début : %d\n", resultat);
|
||
|
|
resultat = rechercheRecursive(50, tableau, taille, 0);
|
||
|
|
printf("Test 3 - Valeur présente à la fin : %d\n", resultat);
|
||
|
|
resultat = rechercheRecursive(10, tableau, taille, 0);
|
||
|
|
printf("Test 4 - Valeur présente duex fois : %d\n", resultat);
|
||
|
|
|
||
|
|
return 0;
|
||
|
|
}
|