Igen, tanár is valami ilyesmit írkált. De itt amit nem értek: úgye n kap egy értéket, pl 10, akkor mivel nem egyenlő 1-gyel, ezért csökkenti mindig n értékét. De, amikor egy lesz n, akkor a fügvény értéke is egy lesz (result:=1). Innen hogyan jut el odáig, hogy a függvény a megfelelő értéket kapja?
szerk: Hupszi, kicsit elcsúsztam az írással és a quoten belül írtam

és a fentiekből következik, hogy minden rekurzív algoritmus kibonható nem rekurzívá.

Zsoca jól leírta.
A faktoriális megoldható FOR ciklussal is, de rekurzívan is. Egyébként a Hanoi tornyainak a talán legismertebb megoldása tipikusan rekurzív probléma (persze van nem rekurzív megoldása is).

A faktoriális függvény rekurzióval pl. Pascal (Delphi) szintaktikával:



Meghívása pl.
WriteLn(Fakt(10));

Látható, hogy itt is van feltétel, mert egyébként végtelen ciklust írunk. Ezen egyszerűen végig tudod gondolni, hogy mit is csinál a függvény.

Ahogy az előttem szóló is leírta a lényeg: rekurzív az az eljárás, mely képes önmagát meghívni.
Ha tanultatok már bináris keresést, akkor már láttál rá példát is hogy mire jó.

A lényege, hogy rekurzív eljárást csak VÉGES számú rekurzióra szabad írni (különben egyenlő 1 végtelen ciklussal)!

Tehát egy rekurzív eljárásban mindig van egy feltétel vizsgálat, aminek teljesülése vagy nem teljesülése esetén hívja meg önmagát. (Ez kerüli el a végtelen kört).

Még egy fontos dolog, amikor egy rekurzív eljárás meghívja önmagát (és az megint...megint...megint...), majd egyszercsak nem hívja újra magát hanem lefut, akkor a végrehajtás ott folytatódik, ahol a rekurzív hívás történt, majd még egy szinttel feljebb majd még egy szinttel feljebb...egészen addig míg a legfelső szintre ér, és kilép az eljárásból!

Próbáltam a fentebbi részt példákkal illusztrálni, de igazából csak akkor fogod látni, ha írsz például egy primitív fakturiális számító eljárást, és debug módban TRACE INTO-val megnézegeted hogyan megy végig rajta!!

Üdv,
Zsoca-M5

Rekurzió esete akkor áll fenn, ha egy függvény önmagát hívja meg. Ennek természetesen csak bizonyos feltételek mellett szabad megtörténnie egyébként hamar elfogynak bizonyos erőforrások (stack pl.).
Pl. fájlrendszerben egy adott könyvtártól kezdve minden bejegyzést szeretnél megjeleníteni:

A fenti kódban adott pont összes fájlbejegyzésén végigmegyünk, kiírjuk a nevüket, majd ha alkönyvtárral találkozunk, akkor abban is ugyanez történik. Ennyi.

Üdv Mindenki!

Lenne egy olyan kérdésem, hogy mi az isten az a rekurzó meg a rekurzív programok stb.
Ezt azért kérdezem, mert suliba elvileg ezt tanuljuk, de még érthetően senki nem tudott róla egy mukkot se mondani nekem, se az osztálynak.
Hálás lennék, ha valaki leírná részletesen hogy mi is ez, lehetőleg példákkal szemléltetve.

Köszi szépen!

Hannibal