rekurzija u programskom jeziku Java

mene buni ovo

class A public int m(int i) {

if (i<=1) return 2;
return m(i-2) + 2*m(i-3)+1;
}
}

//Pozivanje rekurzivnog metoda

A a=new A();
int i=a.m(6);

//i=?
Sta da radim sa ovim return 2-tj da li utice na grananje???







a i ovaj...


class A public int m(int i) {

if (i>2) ;
return 2*m(i-1) + m(i-2)+2;
else
return 0;
}
}

//Pozivanje rekurzivnog metoda

A a=new A();
int i=a.m(5);

//i=?


Objasnite mi molim Vas da li if (i>2) znaci da grananje ide do m(2) i da svaki od njih vrati 1 ili sam ja to sve pogresno shvatila? I ova 2 sto mnozi m da li iznova mnozi ceo red kad zadajem za m=4?

Potpis

Pazi kome zavidis!

Samo treba da čitaš kod, ništa više... Znam da ti to spremaš za ispit, al' nemoj napamet da učiš taj postupak.

Ova linija koda, startuje celu priču:

Poziva se metod m(), i kao argument mu se prosleđuje 6. I sad čitaj kod tog metoda... Prvo ide if koji pita da li je i, odnosno, taj prosleđen parametar manji ili jednak 1. Mi smo prosledili 6, tako da taj uslov neće biti ispunjen, pa se neće ni ući u taj if, već se ide na tu sledeću liniju koda. E sad idemo na return... U njemu idu dva rekurzivna poziva ovoj istoj f-ji. Prvi će pozvati f-ju sa prosleđenim argumentom 4 (to je ovo i-2), a drugi sa argumetom 3 (i-3). I sad, za taj prvi poziv- m(4), opet se ulazi u metod m(), i opet ide ista priča: da li je i <= 1, nije, ide se na ovaj donji return, i opet idu dva rekurzivna poziva, sa argumentima 2 i 1 (pošto smo u ovom pozivu prosledili 4 kao argument), itd., itd.

Možda je najbolje da opet slikovito objasnim ceo postupak:

m(6) =
m(4) + 2*m(3) + 1 =
m(2) + 2*m(1) + 2*(m(1) + 2*(m(0)) + 1 =
m(0) + 2*m(-1) + 2*2 + 2*(2 + 2*2) + 1 =
2 + 2*2 + 4 + 2*6 + 1 =
2 + 4 + 4 + 12 + 1 =
23

E aj' sad ti tako probaj da ispišeš taj drugi primer iz tvog post-a.

Hvala ti puno, ne ucim napamet,ovo sam sad ukapirala sli uz tvoju pomoc.

Potpis

Pazi kome zavidis!

m(4) + 2*m(3) +1 =
m(2) + 2*m(1) + 2*(m(1) + 2*(m(0)) + 1


Samo jos jedno pitanje, ova crvena 1 se prepusuje samo na kraj ne dodaje se svaki put kad racunamo m(4) i m(3),da bude ovako nesto...
m(2) + 2*m(1)+1 + 2*(m(1) + 2*(m(0)+1) + 1 Samo me jos ovo zbunjuje?

Potpis

Pazi kome zavidis!

Ja stvarno ne umem da uradim drugi primer :(

Potpis

Pazi kome zavidis!

m(5)=
2*m(4) + m(3) + 2 =
2*(2*m(3) + m(2) + 2) + 2*m(2) + m(1) + 2 + 2 =
2*(2*(2*m(2)+m(1)+2) + 2*0 +2) + 2*0 + 0 + 2 + 2 =
2*(2*(2*0 + 0 + 2) + 0 + 2) + 0 + 0 + 2 + 2 =
2*(2*2+2) + 4 =
2*6 + 4 =
16

Ovako je mozda komplikovanije zbog zagrada, tako da mozda bi lakse shvatila ukoliko bi radila posebno. Na primer:
m(5) = 2 * m(4) + m(3) + 2,
pa sada vidis sta se desava kada se pozove metoda m sa parametrom i=4,
m(4) = 2*m(3) + 2*m(2) + 2,
pa sada vidimo sta se desava kada parametar i uzme vrednost 3 (za parametar 2 vraca 0)
m(3) = 2*m(2) + m(1) + 2, pa posto su povratne vrednosti od m(2) i m(1) jednake 0, znaci da m(3) vraca rezultat 2, a to implicira da m(4) vraca rezultat 6, a to dalje implicira da m(5) vraca rezultat 16.

Ovde se sadrzi i odgovor na tvoje prethodno pitanje.

E sad ste me zbunili, dok si ti _Abraxas-e svaki put kada si radio novo m dodavao 2 , Nikola Posa je 1 svaki put izostavio,da li je to neko pravilo ili...? Ja se stvarno trudim i hvala Vam mozda sam malo dosadna, mozda su za Vas to glupa pitanja ali moram da pitam da bih naucila a ko je dobre volje kao Vas dvoje pomocice :), zato ste valjda i tu :).

Potpis

Pazi kome zavidis!

Mislim da je Nikola pogresno uradio zadatak. Kao sto je za poziv m(6) dodavao 1, tako treba i u svakom drugom slucaju kada se udje u deo metode gde se funkcija opet rekurzivno poziva. Ukoliko je potrebno da ti uradim zadatak, nije problem (mozda zelis sama da provezbas). Napisi ovde resenje, pa cemo diskutovati.

Inace, da bi bolje shvatila rekurziju, mozda bi trebalo da malo procitas i o LIFO listama (stack). Naravno, ukoliko te ovo interesuje ne samo radi ispita. :D

Pokusala sam da uradim zadatak ali nisam dobijala rezultat kao Nikola, pa sam batalila. Veruj mi zanima me samo radi ispita, ne zelim za Javu ni da cujem. Uradicu zadatak i napisati resenje po mom...pa dajte ocenu.

Potpis

Pazi kome zavidis!

m(6)
m(4)+2*m(3)+1
m(2)+2*m(1)+1+2*(m(1)+2*m(0)+1)+1
m(0)+2*m(-1)+1+2*2+1+2(2+2*2+1)+1
2+2*2+6+2*7+1=27

i m se poziva 9 puta

Jel tacno ili ne?

Potpis

Pazi kome zavidis!

Jeste, tako je. :)

Srecno na ispitu. :D

extra bas sam srecna sto sam ubola resenje :) definitivno sam dobro ukapirala posto sam ga brzo resila. Hvala Vam obojici na pomoci! I ja se nadam da cu poloziti :D

Potpis

Pazi kome zavidis!

Znam da ovo nije rekurzija ali se nadam da nadlezni nece zameriti..tacnije radije bih predlozila da se promeni naziv teme :) pomoc studentima ICT skole da savladaju Javu!

Potrebna su mi objasnjenja za ove zadatke ako ikako mozete da mi pomognete imam ispit iz Jave pa pokusavam da naucim 
------------------------------------------------------------------------------------------------------------Posle izvrsavanju koda napisati vrednost promenljivih.
int a=4, b=1;
long c=4;
for(int i=0;i<5;i++;){
If(i>2)a-=++b;
else if (i>=3) c>>=1;
else –c;}
//a=? b=? c=?
------------------------------------------------------------------------------------------------------------
Posle izvrsavanje sledecih naredaba napisati vrednost promenljivih.
int a=2, b=3,c=3,
int x=(--a + ++b)= = ++c ? --a + c++ : --c;
//a=? c=? x=?
Kod ovog zadatka znam da je rec o trojnom operatoru i znam kako se koristi samo me zanima, ako biste mi objasnili detaljnije kako se koriste ++ i -- pre i posle a, b ili c. Malo brkam to kad staru vrednost u racunanju izraza pa da posle uvecam ili smanjim i obrnuto.

Posle izvrsavanju koda napisati vrednost promenljivih.
int a=7;b=1;
long c=3
for(int i=0;i<6++;i++){
switch
{case 1:a-=++b;
Case2: c--;break;
Default:--a;
Case 4:b++;a--;break;
Case 6:a-=3; ++b; break;}}

//a=? b=? c=?


A za ovaj zadatak mi nije jasno gde je nestalo Case 5 tj zasto se ne koristi i sta treba da znaci default tj zasto bas na tom mestu a ne na kraju.
Pomagajte!

Potpis

Pazi kome zavidis!

Evo upravo na jednostavan nacin objasnjeno sta je rekurzija
http://tinyurl.com/nrwvu4

Potpis

Core2Duo E8500 3.16 GHz || P5Q SE,P45,1600,DDR2 1200MHz,1 x PCIe 2.0 x16,GLAN || nVidiaN260GTX/PCI-E 2.0/620MHz/2160MHz/896MB DDRIII || KHX 4GB DDR2 1066 CL5 || WD Caviar Blue 640 GB || CM 650W RP-650-PCAA

Rekurziju sam ukapirala... hvala u svakom slucaju!

Potpis

Pazi kome zavidis!