Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Pomoć oko rekurzije - općenito

[es] :: C/C++ programiranje :: Pomoć oko rekurzije - općenito

[ Pregleda: 4321 | Odgovora: 3 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

explorer-1

Član broj: 98573
Poruke: 102
*.adsl.net.t-com.hr.



Profil

icon Pomoć oko rekurzije - općenito02.12.2006. u 19:15 - pre 211 meseci
Code:

mergesort(int a[], int low, int high){
    int mid;
        if(low<high){
        mid=(low+high)/2;        
        mergesort(a,low,mid);
        mergesort(a,mid+1,high);
        merge(a,low,high,mid);
    }
    return(0);
}


Primjerice imam ovu rekurzivnu funkciju. Kako se ona izvodi ?
Što se dogodi dok se dođe do prvog poziva rekurzije ?
Program dolazi do:
mergesort(int a[], int low, int high){
int mid;
if(low<high){
mid=(low+high)/2;
mergesort(a,low,mid);

i što sad dalje ?
 
Odgovor na temu

al0cunit

Član broj: 122120
Poruke: 1
87.250.126.*



Profil

icon Re: Pomoć oko rekurzije - općenito02.12.2006. u 19:24 - pre 211 meseci
pa .. mergesort ako je low manje od high trazi polovinu od low+high to ti je valjda jasno .. pa onda se poziva ponovo ali ovaj put sa mid kao treca promenjliva pa onda dalje povecava mid za 1 i stavlja je kao drugu varijablu a high stavlja kao trecu .. i tako .. i onda zove funkciju merge() i to je to .. ne znam sta te interesuje .. sasvim je ocito sta radi ova funkcija ..
 
Odgovor na temu

explorer-1

Član broj: 98573
Poruke: 102
*.adsl.net.t-com.hr.



Profil

icon Re: Pomoć oko rekurzije - općenito02.12.2006. u 20:10 - pre 211 meseci
Ne, općenito me zanima što se događa kada se pozove funkcija.
Dal se onda stane i tu vrti, ili se pozove funkcija (rekurzivna) koja se onda izvodi neovisno o prvoj, pa se nakon toga pozove druga, pa treća,
ili se prvo poziva prva, pa dok je ona gotova ,onda se ide u drugu i na kraju u treću ( ili se izvode "paralelno" ) ?
 
Odgovor na temu

yooyo

Član broj: 4891
Poruke: 1101
*.dynamic.sbb.co.yu.



Profil

icon Re: Pomoć oko rekurzije - općenito04.12.2006. u 11:52 - pre 211 meseci
Nema tu nista o paralelizmu... par printf poziva na pravom mestu i kasnije proucavanje izlaza ce ti dati odgovor kako rekurzija radi.
 
Odgovor na temu

[es] :: C/C++ programiranje :: Pomoć oko rekurzije - općenito

[ Pregleda: 4321 | Odgovora: 3 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.