Mi a rekurzió? Rekurzió a programozásban (példák)

A rekurziók maguk is érdekes események.önmagukban, de a programozásban bizonyos esetekben különösen fontosak. Amikor először találkoznak velük, az emberek meglehetősen jelentős részének problémái vannak megértésével. Ennek oka maga a kifejezés óriási lehetősége, attól függően, hogy milyen összefüggésben alkalmazzák a "rekurziót". Remélhetőleg ez a cikk segít elkerülni az esetleges félreértéseket vagy félreértéseket.

Mi is az a "rekurzió"?

A "rekurzió" szónak számos jelentése van,amelyek az alkalmazási területtől függenek. Az általános jelölés a következő: a rekurziók definíciók, képek, tárgyak vagy folyamatok leírása magukban az objektumokban. Csak azokban az esetekben lehetségesek, amikor az objektum önmagának része. A matematika, a fizika, a programozás és számos más tudományág meghatározza a rekurziót a maga módján. Gyakorlati alkalmazást talált az információs rendszerek és a fizikai kísérletek munkájában.

Mit jelent a rekurzió a programozásban?

Rekurzív helyzetek, vagy rekurzióprogramozásnak nevezzük azokat a pillanatokat, amikor egy program eljárása vagy funkciója felhívja magát. Bármennyire furcsán hangzik azok számára, akik elkezdtek tanulni a programozásban, itt semmi furcsa. Ne feledje, hogy a rekurziók nem nehézek, és egyes esetekben helyettesítik a hurokokat. Ha a számítógép megfelelően van beállítva egy eljárás vagy funkció meghívására, akkor egyszerűen elkezdi végrehajtani.

A rekurzió lehet véges vagy végtelen. Ahhoz, hogy az előbbi ne hívja fel önmagát, meg kell adnia a felmondás feltételeit. Ez lehet egy változó értékének csökkenése, és egy bizonyos érték elérésekor a hívás leáll és a program befejeződik / áttér a következő kódra, attól függően, hogy milyen célokat kell elérni bizonyos célok elérése érdekében. A végtelen rekurzió azt jelenti, hogy addig hívják, amíg a számítógép vagy a program fut, amelyben fut.

Lehetőség van komplex rekurzió megszervezésére iskét funkció használatával. Tegyük fel, hogy vannak A és B. Az A funkció kódjában B hívása van, és B viszont jelzi a számítógép számára az A végrehajtását. A komplex rekurziók kiutat jelentenek a számítógépes logika számos összetett logikai helyzetéből.

Ha e sorok olvasója tanulmányozta a szoftverthurkok, valószínűleg már észrevette a hasonlóságokat közöttük és a rekurzió között. Általában valóban képesek hasonló vagy azonos feladatokat végrehajtani. Kényelmes rekurziót használni egy hurok szimulálására. Ez különösen akkor hasznos, ha maguk a hurkok nem túl kényelmesek használni. A szoftver implementációs séma nem sokban különbözik a különféle magas szintű programozási nyelvek között. Ennek ellenére a Pascalban történő rekurziónak és a C vagy más nyelvű rekurziónak megvan a maga sajátossága. Lehet, hogy sikeresen bevezetik olyan alacsony szintű nyelveken, mint az Assembler, de ez problémásabb és időigényesebb.

Rekurziós fák

Mi a "fa" a programozásban? Ez egy véges halmaz, amely legalább egy csomópontból áll, amely:

1. Van egy speciális kezdő csomópontja, amelyet az egész fa gyökerének nevezünk.
2. A fennmaradó csomópontok nem nulla számú, páronként elkülönülő részhalmazban vannak, és egyben fa is. A szervezés minden ilyen formáját a fafának részfáinak nevezzük.

Más szavakkal:a fák részfákat tartalmaznak, amelyek több fát tartalmaznak, de kevesebb számban, mint az előző fa. Ez addig folytatódik, amíg az egyik csomópontnál nincs lehetőség a továbblépésre, és ez a rekurzió végét jelenti. Van még egy árnyalat a sematikus rajzon: a közönséges fák alulról felfelé nőnek, de a programozás során fordítva rajzolják őket. Azokat a csomópontokat, amelyeknek nincs folytatása, végcsomópontoknak nevezzük. A kijelölés és a kényelem érdekében a genealógiai terminológiát (ősök, gyermekek) használják.

Miért használják a programozásban?

A rekurzió megtalálta alkalmazását a programozásbanszámos összetett probléma megoldásában. Ha csak egy hívást kell kezdeményeznie, akkor könnyebb használni az integrációs ciklust, de két vagy több ismétléssel, annak érdekében, hogy elkerülje a lánc felépítését és fa formájában hajtsa végre őket, rekurzív helyzeteket alkalmaznak. A problémák széles körében a számítási folyamat ilyen módon történő megszervezése az erőforrás-felhasználás szempontjából a legoptimálisabb. Tehát a rekurzió Pascal-ban vagy bármely más magas szintű programozási nyelvben egy függvény vagy eljárás hívása a feltételek teljesülése előtt, függetlenül a külső hívások számától. Más szavakkal, csak egy szubrutin hívása lehet a programban, de ez egy előre meghatározott pillanatig megtörténik. Bizonyos értelemben ez egy hurok analógja, saját felhasználásával.

Különbségek a rekurzió között a különböző programozási nyelvekben

Annak ellenére, hogy a végrehajtás általános rendszere és specifikusalkalmazás minden esetben, a programozás rekurziójának megvannak a maga jellemzői. Ez megnehezítheti a szükséges anyag megtalálását. De mindig emlékeznie kell: ha egy programozási nyelv függvényeket vagy eljárásokat hív meg, akkor a rekurzió hívása megvalósítható. De a legjelentősebb különbségek alacsony és magas programozási nyelvek használatakor jelentkeznek. Különösen igaz ez a szoftver bevezetésének lehetőségeire. A végrehajtás végső soron a feladattól függ, és a rekurziót ennek megfelelően írják meg. A funkciókat és eljárásokat másként használják, de céljuk mindig ugyanaz - hogy felhívják magukat.

Rekurzió könnyű. Mennyire könnyű megjegyezni egy cikk tartalmát?

A kezdők számára, hogy megértsék, talán eleintebonyolult, ezért szükségünk van rekurziós példákra, vagy legalább egyre. Ezért fel kell hozni egy kis példát a mindennapi életből, amely segít megérteni ennek a mechanizmusnak a lényegét a programozás során a célok elérése érdekében. Vegyen két vagy több tükröt, helyezze őket úgy, hogy az összes többi egyben legyen. Látható, hogy a tükrök ismételten visszaverik önmagukat, végtelen hatást keltve. Itt a rekurziók átvitt értelemben reflexiók (sok lesz belőlük). Mint látható, nem nehéz megérteni, lenne vágy. A programozási anyagok tanulmányozása közben megértheti, hogy a rekurzió is nagyon egyszerű feladat.