#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;
}