A rekurzió - mi ez? Rekurzió programozás (példák)

Rekurzió érdekes eseményeket magukat, de azok a programozás különösen fontos bizonyos esetekben. Ez az első alkalom szembe velük, meglehetősen nagy számú ember ki van téve a probléma megértését. Ez annak köszönhető, hogy egy hatalmas területen a potenciális kifejezés használatát, attól függően, hogy a környezet, amelyben a „rekurzív” használják. De azt remélik, hogy ez a cikk segít, hogy elkerülje az esetleges félreértéseket és zavart.

Mi az a „rekurzió” általában?

A „rekurzív” egy sor értékek függnek a régióban, ahol alkalmazzák. Universal tartalma a következő: rekurzió - ez felbontású képek, leírások tárgyak vagy folyamatok a tárgyak maguk. ők csak akkor lehetséges, amennyiben a tárgy egy része magát. A maga módján ez határozza rekurzív matematika, a fizika, a programozást, és számos más tudományágak. A gyakorlati alkalmazás megtalálható az információs rendszerek és a fizikai kísérletek.

Mit jelent a rekurzív programozás?

Rekurzív helyzetek vagy rekurzió programozás, az úgynevezett pillanatok, amikor az eljárást, vagy program funkció nevezi magát. Ami furcsa, azok számára, akik elkezdték tanulni programozást, mert ez egészséges, nincs semmi furcsa róla. Ne feledje, hogy a rekurzió - ez nem nehéz, és bizonyos esetekben ezek helyettesítik ciklus. Ha a számítógép megfelelően beállítva hívni egy eljárás vagy függvény, csak elindul, hogy készítsen neki.

A rekurzió lehet véges vagy végtelen. Ahhoz, hogy először megállt maga oka, azt is meg kell feltételeinek megszűnése. Ez a csökkenés értéke változó lehet, és amikor elér egy bizonyos értéket, és hagyja abba a hívás befejezése szoftver / átmenet a későbbi kódot, az igényektől függően, hogy bizonyos célok elérése érdekében. Ezzel egy végtelen ciklus következik, hogy ez lesz az úgynevezett fog működni, amíg a számítógép vagy program, amelyben működik.

Arra is lehetőség van a szervezet nehezen rekurzió segítségével két funkciója van. Tegyük fel, hogy A és B van egy funkciója a kódban hívás B és B, viszont rámutat arra, hogy szükség van egy számítógépre, hogy végre egy komplex A. rekurziót - a kiutat egy komplex sor logikus helyzetek számítógépes logikát.

Ha az olvasó ezeket a sorokat tanult programozási ciklus, akkor valószínűleg már észrevette a hasonlóságot közöttük és rekurzió. Általánosságban elmondható, hogy ténylegesen is hasonló vagy azonos feladatokat. A rendszer segítségével a rekurzió kényelmes csinálni szimulációs munka során. Ez különösen akkor hasznos, ha a ciklus vállalt arra, hogy nem túl kényelmes. Vezetői program végrehajtása nem nagyon különbözik a különböző magas szintű programozási nyelv. Mégis rekurzió a „Pascal”, és a rekurziót C vagy más nyelven megvannak a maga sajátosságai. Ő lehet sikeresen végrehajtani az alacsony szintű nyelvek, mint a „szerelő”, de ez inkább problematikus és időigényes.

fák rekurzió

Mi az a „fa” a programozás? Ez egy véges halmaza, amely legalább egy csomóponton, amely:

1. Van egy kezdeti speciális csomópont, az úgynevezett gyökere az egész fát.
2. A fennmaradó csomópontok olyan mennyiségben, amely különbözik a nullától, diszjunkt részhalmazait, ugyanakkor ők is egy fa. Minden ilyen szervezeti formák úgynevezett részfákat a fő fa.

Más szavakkal: a fákat tartalmazó részfa amelyek több fákat, de kisebb számban, mint az előző fa. Ez addig folytatódik, amíg az egyik csomópont lehet majd lépni, és ez azt jelenti, a végén a rekurziót. Van még egy árnyalatot körülbelül diagramm: közönséges fák nőnek alulról felfelé, és ők állítják, hogy programozási fordítva. Helyek, amelyek nem folytatódott, az úgynevezett végső csomópontok. Kényelmi jelölés, és a használt a kényelem leszármazási terminológia (ősök, gyermek).

Ezért használják a programozás?

Ő használata rekurzió programozás talált egy sor összetett feladat. Ha azt szeretnénk, hogy győződjön meg csak egy hívás, annál könnyebb a használata az integráció ciklusban, de ha két vagy több ismétlések elkerülése láncolás és azok végrehajtását a formájában egy fa, és rekurzív helyzetekben alkalmazni. Széles osztály a problémák a szervezet számítástechnikai eljárás ily módon a legjobb szempontjából erőforrás-felhasználás. Így a rekurzió „Pascal”, vagy bármilyen más magas szintű programozási nyelv egy függvény vagy eljárás hívást a feltételek számától függetlenül a külső hívások. Más szóval, a program csak egy hívást, hogy a segédprogram, de lesz egy bizonyos előre meghatározott nyomatékot. Bizonyos szempontból ez egy analóg hurok használata jellemzőit.

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

Annak ellenére, hogy az általános vázlata végrehajtásának és az adott alkalmazás minden egyes esetben, rekurzió programozás megvannak a maga sajátosságai. Ez nehézségeket okozhat a keresést a szükséges anyag. De mindig szem előtt tartani: ha a programozási nyelv egy függvény vagy eljárás, ezért a hívás rekurzió - ez megvalósítható. De a legnagyobb különbség jelentkezhet, ha az alacsony és a magas programozási nyelvek. Ez különösen igaz a lehetőséget a program végrehajtása. Kivitelezés végső soron attól függ, hogy a feladat beállítva, azzal összhangban és írásbeli rekurziót. Funkciók és eljárások különböző, de céljuk mindig ugyanaz -, hogy a nevezik magukat.

A rekurzió - ez könnyű. Mivel könnyen megjegyezhető a cikk tartalmát?

A kezdők megérteni nehéz lehet az első, így meg kell példát rekurzió, vagy legalább egy. Ezért meg kell adni egy kis példa a mindennapi élet, amely segít megérteni a lényegét a mechanizmus céljai eléréséhez a programozást. Vegyünk két vagy több tükörrel, helyezd el őket úgy, hogy egyetlen kijelzőn az összes többit. Látható, hogy a tükör tükrözi magát többször, ami hatására a végtelenség. Itt rekurzió - az, képletesen szólva, a reflexiók (ami sok). Mint látható, könnyen érthető, hogy szeretnék. A tanulmány a programozási anyagok, akkor azt látjuk, hogy a rekurzió - ez is nagyon könnyen megvalósítható feladat.