Skip to content
TheChatArchiveThe Chat Archive
gpt-3.5-turbo-0613· openaiHugging Face Suzhen/CodeChat

Reescreva a seguinte função em C como uma função recursiva: int busca_binaria(lista…

  1. User

    Reescreva a seguinte função em C como uma função recursiva: int busca_binaria(lista *vetor, int n, int *c){ int primeiro=0, ultimo=vetor -> quant-1, meio=-1; *c = 0; while(primeiro <= ultimo){ meio = primeiro + (ultimo-primeiro)/2; *c += 1; if(n == vetor->elem[meio]){ return meio+1; } else if(n > vetor->elem[meio]){ primeiro = meio + 1; } else { ultimo = meio -1; } } return -1; }

  2. Assistant

    A função recursiva equivalente seria:

    int busca_binaria_recursiva(lista *vetor, int primeiro, int ultimo, int n, int *c){
        if(primeiro > ultimo){
            return -1;
        } else {
            int meio = primeiro + (ultimo-primeiro)/2;
            *c += 1;
            if(n == vetor->elem[meio]){
                return meio+1;
            } else if(n > vetor->elem[meio]){
                return busca_binaria_recursiva(vetor, meio + 1, ultimo, n, c);
            } else {
                return busca_binaria_recursiva(vetor, primeiro, meio - 1, n, c);
            }
        }
    }
    

    Essa função possui os mesmos parâmetros que a função original, exceto pelo fato de que adicionamos os parâmetros primeiro e ultimo para marcar o intervalo de busca atual. A chamada inicial da função seria:

    int c;
    int resultado = busca_binaria_recursiva(vetor, 0, vetor->quant-1, n, &c);
    

Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.