Skip to main content
2 de 2
adicionou 151 caracteres ao conteúdo
rLinhares
  • 8,1mil
  • 32
  • 29
  • 47

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