Matematické Fórum

ReVolt · 15. 02. 2012 14:54

Ahoj, nějak jsem se zamotal do následujícího příkladu:
je to rekurzivní hledání

Code:

#include <stdio.h>
#include <stdlib.h>

int puleniIntervalu(int cisla[], int a, int b, int hledane) {
    if(hledane < cisla[(a + b) / 2])
        puleni(cisla, a, (a + b) / 2, hledane);
    if(hledane > cisla[(a + b) / 2])
        puleni(cisla, (a + b) / 2, b, hledane);
    if(a == b)
        return b;
}

int main(){
   int p[11];
   int i;

   for (i=0; i<11; i++)
      p[i] = i*i;

   for (i=0; i<11; i++)
      printf("Cislo %i se nachazi na indexu: %i\n", i*i, puleniIntervalu(p,0,10, i*i));

   return 0;
}

je to jednoduchý příklad, porovnávám hledané číslo s prostředkem pole, dokud mi v poli nezůstane jen ten jeden hledaný prvek (lim. podmínka), pokud je číslo menší než střed tak hledám v intervalu od 0 do středu a opačně, ale nějak to blbne, určitě to bude nějaká hloupá chyba

Díky moc

ReVolt · 15. 02. 2012 15:14

tak jsem to částečně vyřešil:

Code:

int puleniIntervalu(int cisla[], int a, int b, int hledane) {
    if(hledane < cisla[(a + b) / 2])
        return puleni(cisla, a, (a + b) / 2, hledane);
    if(hledane > cisla[(a + b) / 2])
        return puleni(cisla, (a + b) / 2, b, hledane);
    if(hledane == cisla[(a + b) / 2])
        return (a + b) / 2;
}

to je upravená funkce puleniIntervalu, která už dělá co má, ale nechce mi to "najít" i poslední prvek, vypíše všechny až na poslední a pak program přestane reagovat, nevíte někdo co s tím

gladiator01

Kdyby jsi to zkoušel ladit, tak by jsi zjistil, že to píše chyba segmentace (zápis/čtení z nepovolené části paměti)

printf("Cislo %i se nachazi na indexu: %i\n", i*i, puleniIntervalu(p,0,11, i*i));

ReVolt · 15. 02. 2012 18:28

↑ gladiator01:díky moc, zase jsi mi pomohla :)

Matematické Fórum

#1 15. 02. 2012 14:54

Hledání půlením intervalu

Code:

#2 15. 02. 2012 15:14

Re: Hledání půlením intervalu

Code:

#3 15. 02. 2012 18:04 — Editoval gladiator01 (15. 02. 2012 18:06)

Re: Hledání půlením intervalu

#4 15. 02. 2012 18:28

Re: Hledání půlením intervalu

Zápatí