Quantcast
Channel: Últimos conteúdos
Viewing all articles
Browse latest Browse all 14190

Busca com recursividade

$
0
0

Busca sequencial em um veto desordenado que retorna a posição da primeira ocorrência de um elemento procurado usando uma estratégia similar a da busca binaria.

Dica: Se não é o elemento do meio, procure dos dois lados e retorne o menor dos índices encontrados. Se for o elemento do meio, continue a busca apenas do lado esquerdo, retornando a posição de lá se encontrar e o meio senão encontrar

#include <stdio.h>

int busca(int vetor[], int n, int posi, int inicio, int fim)
{
    posi = (inicio+fim)/2;

    if(vetor[posi] == n)
    {
        return busca(vetor, n, posi, inicio, posi);
    }
    else
    {
        return busca(vetor, n, posi, posi, fim);
    }
}

int main ()
{
    int vetor={5,6,8,9}, n, inicio=0, fim=4, posi;

    scanf("%d", &n);

    printf("%d", busca(vetor, n, posi, inicio, fim));
}

Isso foi o máximo que eu consegui fazer nas minhas tentativas.


Viewing all articles
Browse latest Browse all 14190

Trending Articles