gpt-3.5-turbo-0613· openai
Suzhen/CodeChat
Reescreva a seguinte função em C como uma função recursiva: int busca_binaria(lista…
- 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; }
- 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
primeiroeultimopara 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);
Other models, same or similar prompt
Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.