Busca com recursividade

Busca sequencial em um veto desordenado que retorna a posição da primeira ocorrência de um elemento procurado usando uma estratégia similar a da busca binaria.

Dica: Se não é o elemento do meio, procure dos dois lados e retorne o menor dos índices encontrados. Se for o elemento do meio, continue a busca apenas do lado esquerdo, retornando a posição de lá se encontrar e o meio senão encontrar

#include <stdio.h>

int busca(int vetor[], int n, int posi, int inicio, int fim)
{

 posi = (inicio+fim)/2;

 if(vetor[posi] == n)
 {
 return busca(vetor, n, posi, inicio, posi);
 }
 else
 {
 return busca(vetor, n, posi, posi, fim);
 }
}

int main ()
{

 int vetor={5,6,8,9}, n, inicio=0, fim=4, posi;

 scanf("%d", &n);

 printf("%d", busca(vetor, n, posi, inicio, fim));
}

Isso foi o máximo que eu consegui fazer nas minhas tentativas.