szuchi.hu

Szuchi Dániel Blogja

15. Rekurzió III

Keresések rekurzív megvalósítása:

  • Tegyük fel, hogy a sorozatunk nem rendezett
  • Ha az első elem nem felel meg a keresett elemnek (Y) akkor hívjuk meg újra a függvényt, de már csak a második elemtől az utolsó elemig.
  • E jelöli a vizsgálandó sorozatrész első elemét, U pedig az utolsó elem indexét Continue reading →

13. Rekurzió I

Rekurzív algoritmusok jellemzői:

A rekurzió egy olyan művelet, mely végrehajtásakor, a saját maga által definiált műveletet, vagy műveleteket hajtja végre, ezáltal magát ismétli. A rekurzió ezáltal egy adott absztrakt objektum sokszorozása önhasonló módon. Continue reading →