Skip to main content
1 de 2

Chamada recursiva que retorna inicio e fim de um vetor

Boa tarde! Tô muito perdida nessa questão de um trabalho da faculdade porque acabei não entendendo recursividade direito. Alguém poderia me ajudar? Eu preciso disso aqui: Uma função que retorne o índice na qual o elemento buscado for encontrado ou -1 caso o elemento não esteja presente. Ela recebe, como argumento, o vetor de inteiros, o início e o fim do intervalo analisado a cada recursão, além do valor a ser buscado. O meu código tá assim até agora (basicamente tirei da internet pq não soube onde começar) #include <stdio.h> #define TAMANHO 6

int bin_search (int *v, int begin, int end, int value){ int i = (begin + end)/2; //meio do vetor

if (begin > end){
    return -1; //se o inicio for maior que o fim > -1 (não é decrescente)
}
if (v[i] == value){  //vetor do meio = valor?
    return i;
}
if(v[i] < value){ //se o valor for maior que o vetor do meio = fim do vetor
    return bin_search(v, i+1,end,value);
}
else if (v[i] > value) { //se o valor de i for maior que valor = inicio do vetor.
    return bin_search(v, begin, i-1,value);
}

}

int main (){ int v [TAMANHO] = {1, 3, 5, 10, 20, 30}; int i,begin,end;

for(i = 0; i < TAMANHO; i++){
    int value = v[i];
    

    printf("Busca binaria recursiva: %d\n",value,bin_search(v,0,TAMANHO -1, value));

}

}

Como eu retorno o início e o fim? A entrada de dados também tá um pouco complicada pra mim. Obrigada desde ja <3