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