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

Resiti rekurzivni zadatak iterativno.

[es] :: Java :: Resiti rekurzivni zadatak iterativno.

[ Pregleda: 1550 | Odgovora: 4 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

miljan9602
Nista

Član broj: 306356
Poruke: 98
*.dynamic.sbb.rs.



+3 Profil

icon Resiti rekurzivni zadatak iterativno.12.11.2015. u 02:24 - pre 102 meseci
Pozdrav, imam jedan zadatak koji znam da resim samo pomocu rekurzije, a iterativno (loops) ne mogu da ga resim nikako.

Zadatak je da za uneto n izracunam sve korene do 1.

n = 4;

sqrt(4+(sqrt 3+(sqrt +2(sqrt1))));

Rekurzivno resenje:

Code:

double korenRek(int n)
{
    if(n==1)
        return  1;
    
    return  sqrt(n+korenRek(n-1));
}

Kako ovaj zadatak da resim prekok neke petlje ? Ne trazim da mi ispisete ceo kod , to mi stvarno ne treba.

Problem koji ne mogu resiti:

Kako da svaki broj od n do 1 bude pod korenom, da 1 bude pod korenom od 2, 2 pod korenom od 3, 3 pod korenom do 4 i tako do n ? Taj deo ne mogu da resim.

Hvala svima dobre volje koji pomognu !
 
Odgovor na temu

jablan

Član broj: 8286
Poruke: 4541



+711 Profil

icon Re: Resiti rekurzivni zadatak iterativno.12.11.2015. u 07:46 - pre 102 meseci
Možda da kreneš od 1 ka 4 a ne od 4 ka 1 :)
 
Odgovor na temu

miljan9602
Nista

Član broj: 306356
Poruke: 98
*.dynamic.sbb.rs.



+3 Profil

icon Re: Resiti rekurzivni zadatak iterativno.12.11.2015. u 10:00 - pre 102 meseci
Tako sam odma i krenuo, ali opet ne mogu da skontam kako najmanji broj bude pod korenom od svakog broja do n, to mi nije jasno..
 
Odgovor na temu

dusans
Stojanov Dušan
Pančevo

Član broj: 9551
Poruke: 1343
*.dynamic.sbb.rs.



+311 Profil

icon Re: Resiti rekurzivni zadatak iterativno.12.11.2015. u 10:21 - pre 102 meseci
Izraz u ovoj formi nije moguće napisati u Javi:
Code:

sqrt(... +sqrt(4+sqrt(3+sqrt(2+(sqrt(1))))); 

Iako ga ne možeš direktno napisati u takvoj opštoj formi, svakako ga možeš izračunati,
kao što si i napisao preko rekurzije, a i iterativno - na primer (pseudo-kod):
Code:

r = 1
for x = 2 .. n
    r = x + sqrt(r)


 
Odgovor na temu

miljan9602
Nista

Član broj: 306356
Poruke: 98
*.dynamic.sbb.rs.



+3 Profil

icon Re: Resiti rekurzivni zadatak iterativno.12.11.2015. u 10:54 - pre 102 meseci
Pisao sam u C-u... Skroz sam zaboravio da ga napravim u javi, nije ni bitno, znam kako ide za Javu. Cim budem mogao probacu da skontam sta si mi napisao za iterativno, pa vam javljam. Hvala svima.
 
Odgovor na temu

[es] :: Java :: Resiti rekurzivni zadatak iterativno.

[ Pregleda: 1550 | Odgovora: 4 ] > FB > Twit

Postavi temu Odgovori

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