Scribd Logo
Fazer o upload

Bem-vindo(a) ao Scribd!

  • Atividade Método de Busca Binaria Recursivo

    Enviado por

    nissemello
    7 visualizações2 páginas
    O documento descreve como implementar uma busca binária recursiva em um vetor ordenado. A função recebe um número x, um vetor v ordenado de índices i a f, e retorna o índice m onde v[m] é igual a x, ou -1 se não for encontrado no vetor. A declaração da função buscar é fornecida para receber esses parâmetros.

    Descrição original:

    Título original

    Atividade método de busca binaria recursivo

    Direitos autorais

    © © All Rights Reserved

    Formatos disponíveis

    PDF, TXT ou leia online no Scribd

    Você considera este documento útil?

    Este conteúdo é inapropriado?

    Denunciar este documento
    O documento descreve como implementar uma busca binária recursiva em um vetor ordenado. A função recebe um número x, um vetor v ordenado de índices i a f, e retorna o índice m onde v[m] é igual a x, ou -1 se não for encontrado no vetor. A declaração da função buscar é fornecida para receber esses parâmetros.

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato PDF, TXT ou leia online no Scribd
    Sinalizar o conteúdo como inadequado
    7 visualizações2 páginas

    Atividade Método de Busca Binaria Recursivo

    Enviado por

    nissemello
    O documento descreve como implementar uma busca binária recursiva em um vetor ordenado. A função recebe um número x, um vetor v ordenado de índices i a f, e retorna o índice m onde v[m] é igual a x, ou -1 se não for encontrado no vetor. A declaração da função buscar é fornecida para receber esses parâmetros.

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato PDF, TXT ou leia online no Scribd
    Sinalizar o conteúdo como inadequado
    de 2

    Atividade

    Para implementarmos a busca binária recursiva é necessário generalizar ligeiramente o


    problema, trocando v[0..n-1] por v [i..f]. assim teríamos que a função recebe um número
    x e um vetor em ordem crescente v[i..f]. Ele devolve um índice m tal que v[m] == x ou
    devolve -1 se tal m não existe. A declaração da função ficaria:
    Public static int buscar (int x, int v [],int i, int f) {. .. }
    Crie um programa que implemente um método de busca binária recursivo.

    Dados Inseridos encontrado


    Dados inseridos não encontrado

    Você também pode gostar