R-Cerca elemento all’interno di un vettore

int search(int array[], int size, int key){
    /*questa funzione prende come parametri l'array nel quale cercare l'elemento,
    la lunghezza del vettore, e il valore da cercare.
    inoltre dichiara una variabile che si chiama location nel quale
    mettere il risultato, ossia la posizione se trova l'elemento */

    int location;
    //il primo e' un caso base, va a vedere se l'elemento in posizione corrente
    //e l elemento che stiamo cercando. se lo e' ritorna la posizione. poi abbiammo due possibilita',
    //di aver finito di scandire tutto il vettore, e quindi non abbiamo trovato il nostro
    //elemento che stiamo cercando, oppure se il vettore non e ancora finito, ripetere lo stesso procedimento
    //esaminando il prossimo elemento.
    if(array[size]==key){
            return size;//ritorna la posizione
    }
    else if(size==-1){
            return -1;
    }
    else{
        return (location=search(array, size-1, key));
    }
    //bisogna analizzare bene i casi base in questo caso, perche la nostra ricerca si puo concludere con due finali
    //diversi, o trovando l'elemento che stiamo cercando, quindi prima o poi ci troveremo in quella posizione dove sta
    //il nostro elemento, oppure quel elemento che noi stiamo cercando in realita non ce, ma dovremmo cmq per forza
    //scandire tutto il vettore, e arrivati alla fine potremmo dare la risposta che non ce
}