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

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

#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;

}

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

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

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

Fonte Link

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