Alfoli

Recursividade: Busca Binaria Recursiva (Erro)

Aug 14th, 2018
136
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.39 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <time.h>
  4. //Busca binĂ¡ria recursiva
  5. int VETOR::BinariaRercursiva (int elem, int inicio, int fim){
  6.     int meio;
  7.     if (inicio>fim)
  8.         return meio;
  9.         else{
  10.              meio=(inicio+fim)/s;
  11.              if (elem==vetor[meio])
  12.                 return meio;
  13.                 else if (elem<vetor[meio])
  14.                      BinariaRecursiva(elem, inicio, meio-1);
  15.                      else BinariaRecursiva (elem, meio+1, fim);
  16.              }
  17. }
  18.  
  19. main(){
  20.        int opcao, v, elem, posicao;
  21.        float tempoi, tempof, diferenca;
  22.        printf("\n7- Busca Binaria recessiva");
  23.        printf("\n8- Sair");
  24.        scanf("%d", &opcao);
  25.        switch(opcao){
  26.        case 3: tempoi=time(NULL);
  27.                v.ordenabolha();
  28.                tempof = time (NULL);
  29.                diferenca = difftime (tempof, tempoi);
  30.                printf ("\n Demorou %f segundos\n", diferenca);
  31.                break;
  32.        case 7: printf("\n Binaria recursiva exige vetor do. Entre com o nro a ser procurado: ");
  33.                scanf("&d", &elem);
  34.                posicao = v.BinariaRecessiva(elem, 0 ,v.tl-1);
  35.                if (elem == v.vetor[posicao])
  36.                    printf("\nAchou %d na posicao %d." elem, posicao);
  37.                    else printf("\nNAO ACHOU mas a posicao ideal para inserir eh %d", posicao);
  38.                break;
  39.        }
  40. }
Advertisement
Add Comment
Please, Sign In to add comment