rekurzija in iteracija

Če kapiraš rekurzijo, potem res ne vem kaj ti ni jasno pri iteraciji. To je čistno navadno ponavljanje določenega kosa kode. Naprimer najbolj obična FOR zanka.

Iterativno bi pot do stacune opisal kot:
dokler nisi tam premikaj noge. To je pac neka zanka.
Z rekurzijo bi pa rekel:
da pridem do stacune moram najprej pogledati ce nisem morda ze tam,
enkrat premakniti nogo, potem (ko sem en korak naprej)
pa lahko ta isti postopek za resevanje kar spet uporabim.
Pogledam ce nisem morda ze v trgovini, enkrat premaknem nogo in se
spet vprasam kaj bi moral narediti (tukaj) da pridem tja. To ustreza
klicu samega sebe znotraj ene funkcije.

V principu se da vsako rekurzijo spremeniti v iteracijo.

ok se prav teoretično nekak vem zakaj se gre
zdej pa a mi lahko še en pomaga na enem primeru

public class Mnozica {

int en;
Mnozica nasl;

Mnozica() {

}

Mnozica (int en) {
this.en = en;
}

Mnozica presek(Mnozica a, Mnozica b) {

if (a == null || b == null)
return null;
else if(element(a.en, b)) {
Mnozica pres = new Mnozica();
pres.en = a.en;
pres.nasl = presek(a.nasl, b);
return pres;
}
else
return presek(a.nasl, b);
}
}

to je moja metoda v rekurzivni obliki in to bi rad spravil v iterativno

Da vidim kako to deluje v kodi

hvala, gremo tole zdejle probat shekat :) če kej ne rata javim

Jep, while ali for S tem ravno iteriraš dokler ne prožiš nekega pogoja...

zaenkrat mi še ni uspelo, bomo videli do večera kaj bo.
Se vid da sva jst in java kot dan in noč

Če smo natančni, je iteracija samo drugo ime za ponavljanje. Kakršnokoli. Večinoma se pri nas pod pojem iteracija v programiranju razume procesiranje v zanki brez rekurzije,