#include <stdio.h>
#include <stdlib.h>

#define TAMANHO 10
int busca(int tamanho, int vetor[], int elemento, int n){
  if(n>tamanho)
    return -1;
  else if (elemento == vetor[n])
    return n;
  else
    return busca(tamanho, vetor, elemento, n+1);
}


int main () {
  
  int vetor[TAMANHO] = {0,3,4,7,5,2,9,6,1,8};
  int valor = 7;
  int i;
  int encontrado;
  

  i = 0;
  encontrado = busca(10,vetor, valor, 1); /*Falso*/

  if (encontrado>=0) {
    printf ("Valor %d encontrado na posição %d\n ",valor, encontrado);
  } else {
    printf ("Valor %d nao encontrado\n", valor);
  }
  
  //system("pause");
  return 0;
}